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Abstract: The parabolic Anderson model is the Cauchy problem for the heat equation 
with a random potential. We consider this model in a setting which is continuous in time 
and discrete in space, and focus on time-constant, independent and identically distributed 
potentials with polynomial tails at infinity. We are concerned with the long-term temporal 
dynamics of this system. Our main result is that the periods, in which the profile of the 
solutions remains nearly constant, are increasing linearly over time, a phenomenon known 
as ageing. We describe this phenomenon in the weak sense, by looking at the asymptotic 
probability of a change in a given time window, and in the strong sense, by identifying 
the almost sure upper envelope for the process of the time remaining until the next change 
of profile. We also prove functional scaling limit theorems for profile and growth rate of 
the solution of the parabolic Anderson model. 
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1 Introduction 

1.1 Motivation and overview 

The long term dynamics of disordered complex systems out of equilibrium have been the subject 
of great interest in the past decade. A key paradigm in this research programme is the notion of 
ageing. Roughly speaking, in an ageing system the probability that there is no essential change 
of the state between time t and time t + s(t) is of constant order for a period s(t) which depends 
increasingly, and often linearly, on the time t. Hence, as time goes on, in an ageing system 
changes become less likely and the typical time scales of the system are increasing. Therefore, 
as pointed out in _ BF0 5] , ageing can be associated to the existence of infinitely many time-scales 
that are inherently relevant to the system. In that respect, ageing systems are distinct from 
metastable systems, which are characterized by a finite number of well separated time-scales, 
corresponding to the lifetimes of different metastable states. 

Ageing systems are typically rather difficult to analyse analytically. Most results to date concern 
either the Langevin dynamics of relatively simple mean field spin glasses, s ee e.g. |BADG0Tj . 
or phenomenological models like the class of trap models, see e.g. |Bou921 ICer06l IGMW09] , 
The idea behind the latter is to represent a physical system as a particle moving in a random 
energy landscape with infinitely many valleys, or traps. Given the landscape, the particle moves 
according to a continuous time random walk remaining at each trap for an exponential time 
with a rate proportional to its depth. While there is good experimental evidence for the claim 
that trap models capture the dynamical behaviour of many more complex systems, a rigorous 
mathematical derivation of this fact exists only in very few cases. 
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Two recent papers, Dembo and Deuschel |DD07j and Aurzada and Doering |AD09j . investigate 
weaker forms of ageing based on correlations. Both deal with a class of models which includes 
as a special case a parabolic Anderson model with time-variable potential and show absence 
of correlation-based ageing in this case. While this approach is probably the only way to deal 
rigorously with complicated models, it is not established that the effect picked up by these studies 
is actually really due to the existence or absence of ageing in our sense, or whether other moment 
effects are accountable. 

In the present work we show that the parabolic Anderson model exhibits ageing behaviour, at 
least if the underlying random potential is sufficiently heavy-tailed. As a lattice model with 
random disorder the parabolic Anderson model is a model of significant complexity, but its 
linearity and strong localization features make it considerably easier to study than, for example, 
the dynamics of most non-mean held spin glass models. 

Our work has led to three main results. The first one, Theorem ll.il shows that the probability 
that during the time window [t, t + 8t] the profiles of the solution of the parabolic Anderson 
problem remain within distance e > of each other converges to a constant 1(9), which is 
strictly between zero and one. This shows that ageing holds on a linear time scale. Our second 
main result, Theorem 11.31 is an almost sure ageing result. We define a function R(t) which 
characterizes the waiting time starting from time t until the profile changes again. We determine 
the precise almost sure upper envelope of R(t) in terms of an integral test. The third main result, 
Theorem II. 61 is a functional scaling limit theorem for the location of the peak, which determines 
the profile, and for the growth rate of the solution. We give the precise statements of the results 
in Section [1.21 and in Section fl. 31 we provide a rough guide to the proofs. 



1.2 Statement of the main results 

The parabolic Anderson model is given by the heat equation on the lattice 7L d with a random 
potential, i.e. we consider the solution u: (0, oo) xZ^ [0, oo) of the Cauchy problem 

d 

—u(t,z) = Au(t, z)+£(z)u(t, z), for (t, z) € (0, oo) x Z d , 
at 

lim u(t, z) = l (z) , for z G Z d . 

Here A is the discrete Laplacian 

A -f( x ) = E (/(y) -/(*)), 

and y ~ x means that y is a nearest- neighbour of site x. The potential £ = (£(z): z G l* d ) 
is a collection of independent, identically distributed random variables, which we assume to be 
Pareto-distributed for some a > d, i.e. 

Prob{£(z) < x} = 1 - x~ a , for x > 1 . 

The condition a > d is necessary and sufficient for the Cauchy problem to have a unique, 
nonncgative solution, see |GM 90J . We write 



U(t) = u (t, z ) for t > 0, 



for the total mass of the solution (which is finite at all times) and 

v (t, z) = "^'y for t > 0, z G Z d , 

for its profile. It is not hard to see that the total mass grows superexponentially in time. Our 
interest is therefore focused on the changes in the profile of the solution. 
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1.2.1 Ageing: a weak limit theorem 



Our first ageing result is a weak limit result. We show that for an observation window whose 
size is growing linearly in time, the probability of seeing no change during the window converges 
to a nontrivial value. The same limit is obtained when only the states at the endpoints of the 
observation window are considered. 

Theorem 1.1. For any 9 > there exists 1(9) > such that, for all sufficiently small e > 0, 

lim Prob< sup sup \v(t, z) — v(s,z)\ < e> 
t_+0 ° zeR d se[t,t+te] ' 



= lim Prob< sup \v(t, z) — v(t + t8, z)\ < e > 

t— too I -rod J 



z£K d 

= 1(6). 

Remark 1.2. 

• Note that we only have one ageing r egime, w hich is contrast to the behaviour of the 



unsymmetric trap models described in [BAC05 



• An integral representation of 1(9) will be given in Proposition 12. 4[ which shows that the 
limit is not derived from th e generalized arcsine law as in the universal scheme for trap 



models described in BAC08] . In Proposition ^. 51 we show that there are positive constants 
Co, C\ such that 

lim (T 1 (l - 1(8)) = C and lim 9 d 1(8) = C x . 

0J.O 0T°° 



1.2.2 Ageing: an almost-sure limit theorem 

The crucial ingredient in our ageing result is the fact that in the case of Pareto distributed 
potentials the profile of the solution of the parabolic Anderson problem can be essentially de- 
scribed by one parameter, the location of its peak. This is due to the one-point localization 
theorem [KLMS09, Theorem 1.2] which states that, for any Z d -valued process (X t : t > 0) with 
the property that v(t, X t ) is the maximum value of the profile at time t, we have 

v(t,X t ) — > 1 in probability. (1) 

In other words, asymptotically the profile becomes completely localized in its peak. Assume for 
definiteness that t *—>■ X t is right-continuous and define the residual lifetime function by R(t) = 
sup{,s > : Xt — X t +s}, for t > 0. Roughly speaking, R(t) is the waiting time, at time t, until the 
next change of peak, see the schematic picture in Figure [1] We have shown in Theorem 11.11 that 
the law of R(t)/t converges to the law given by the distribution function I — I. In the following 
theorem, we describe the smallest asymptotic upper envelope for the process (R(t) : t > 0). 

Theorem 1.3 (Almost sure ageing). For any nondecreasing function h: (0,oo) — > (0,oo) we 
have, almost surely, 

{f°° dt 
"k im <c °- 
oo ,/ r * 



th(t) 
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Figure 1: A schematic representation of the residual lifetime function R. 
1.2.3 A functional scaling limit theorem 

To complete the discussion of the temporal behaviour of the solution it is natural to look for 
a functional limit theorem under suitable space-time scaling of the solution. From |HMS08l 
Theorem 1.2] we know that there are heavy fluctuations even in the logarithm of the total mass, 
as we have for 1 1 oo, 

^S^iogi^y, (2) 

where Y is a random variable of extremal Frechet type with shape parameter a — d. We therefore 
focus on the profile of the solution and extend it to (0, oo) x M. d by taking the integer parts of the 
second coordinate, letting v(t, x) = v(t, \ x\). Taking nonnegative measurable functions on M. d as 
densities with respect to the Lebesgue measure, we can interpret a d v(t, ax) for any a, t > as 
an clement of the space M(M. d ) of probability measures on M. d . By S(y) £ A4(R d ) we denote the 
Dirac point mass located in y £ M. d . 

Proposition 1.4 (Convergence of the scaled profile to a wandering point mass). There exists a 
nondegenerate stochastic process (Y t : t > 0) such that, as T f oo, the following functional scaling 
limit holds, 

((ufx)^ (j^^x) :t>0)^ (5(Y t ): t > 0) , (3) 

in the sense of convergence of finite dimensional distributions on the space A4(R d ) equipped with 
the weak topology. 

Remark 1.5. The process (Y t : t > 0) will be described explicitly in and after Remark [T77](iii). 

In this formulation of a scaling limit theorem the mode of convergence is not optimal. Also, 
under the given scaling, islands of diameter o((j^j) <*-<*) at time t would still be mapped onto 
single points, and hence the spatial scaling is not sensitive to the one-point localization described 
in the previous section. We now state an optimal result in the form of a functional scaling limit 
theorem in the Skorokhod topology for the localization point itself. Additionally, we prove joint 
convergence of the localization point together with the value of the potential there. This leads 
to a Markovian limit process which is easier to describe, and from which the non-Markovian 
process (Y t : t > 0) can be derived by projection. This approach also yields an extension of 
to a functional limit theorem. Here and in the following we denote by |x| the £ 1 -norm of x € M. d . 

Theorem 1.6 (Functional scaling limit theorem). 

There exists a time-inhomogeneous Markov process ((y t (1) ,F t (2) ) : t>0) onR d xR such that, 
(a) as T — > oo, we have 

((m^^T,m^^ T )) :*>o)=>((y t m ,y t » + s 4 3 |y«|) :t>o), 
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in distribution on the space -D(0,oo) of cadlag functions f : (0, oo) — * R d x R with respect 
to the Skorokhod topology on compact subintervals; 

(b) as T — > oo, we have 

'(^)^Js^: t >o)=>(y t « + 5 4 a (i-|)|y t «|:t>o) l 



m distribution on the space C(0, oo) o/ continuous functions f: (0, oo) — > R wit/i respect to 
the uniform topology on compact subintervals. 

Remark 1.7. 

(i) Projecting the process onto the first component at time t = 1 we recover the result of 
[KLMS091 Theorem 1.3]. This result shows in particular that the peak X t of the profile 
escapes with superlincar speed. 

(ii) From the proof of this result it is easy to see that the convergence in both parts of Thco- 
rem ll.6l also holds simultaneously on the space of cadlag functions /: (0, oo) — > R d x R x R 
with respect to the Skorokhod topology on compact subintervals. 

(iii) The process (Y t : t > 0) in Proposition fO] is is equal to the projected process (Y t (1) : t > 0). 





(a) t < 1. 



(b) t > 1. 



Figure 2: The definition of the process (Y t , Y t {2> ) in terms of the point process II. Note that t 
parametrizes the opening angle of the cone, see (a) for t < 1 and (b) for t > 1. 

In order to describe the limit process wc need to introduce some notation. Denote by II a Poisson 
point process on H° = {(x,y) £ R d x R: y > r7;M} with intensity measure 



v(dx Ay) = dx ® 



ady 



Given the point process, we can define an Revalued process Y t ll) and an R-valued process Y t 
in the following way. Fix t > and define the open cone with tip (0, z) 

C t (z) = {(x,y)em d xR : y + ^(1 - i)|aj| > z} 

and let 



(2) 



Ct = cl( |J C t (z)) 



n{C t (z))=o 



Informally, C t is the closure of the first cone C t (z) that 'touches' the point process as we decrease z 
from infinity. Since C t n II contains at most two points, we can define (Y t {1) , Y t i2> ) as the point in 
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this intersection whose projection on the first component has the largest ^ 1 -norm, see Figures 2(a) 
and |2(b)j for illustration. The resulting process ((Y t {1) ,Y t (2) ): t > 0) is an element of D(0, oo). 

The derived processes in Theorem 1 1 . 6 1 can be described as follows: 

• ((V t (2) + -^Zd\Y t {1) \) :t>0) corresponds to the vertical distance of the point (Y t (1) , Y t <2) ) to 
the boundary of the domain given by the curve y = — — 

• ((Y t i2) + (1 — : t > 0) corresponds to the y-coordinate of the tip of the cone Ct- 
Remark 1.8. Time evolution of the process. 

(Y^ 1 ', ) is the 'highest' point of the Poisson point process II. Given (Y t {1> ,Y t (2) ) and s > t we 
consider the surface given by all (x, y) £ W l x K such that 



For s = t there are no points of II above this surface, while (Y t , Y t (2) ) (and possibly one further 
point) is lying on it. We now increase the parameter s until the surface hits a further point of II. 
At this time s > t the process jumps to this new point (y s (1) , F s (2) ). Geometrically, increasing s 
means opening the cone further, while keeping the point {Y t ^\ Y t <2) ) on the boundary and moving 
the tip upwards on the y-axis. Similarly, given the point (Y t , Y^ 2) ) one can go backwards in time 
by decreasing s, or equivalently closing the cone and moving the tip downwards on the y-axis. The 
general independence properties of Poisson processes ensure that this procedure yields a process 
(0^ (1 \ Y t (2) ) : t > 0) which is Markovian in both the forward and backward direction. The process 
(Y t (2) + — 3j(1 — j)!^ 1 '! : t > 0) is continuous, which can be seen directly from its interpretation 
as the y-coordinate of the tip of the cone. An animation of the process ((Y t (1 \ Y^ 2) ) : t > 0) 



can be found on the second author's homepage at http://people.bath.ac.uk/maspm/animation. 
ageing.pdf. 



1.3 Strategy of the proofs and overview 

Let us first collect some of the key ingredients common to the proofs of our three main results. It 
is shown in [KLMS09] that, almost surely, for all large t the total mass U (t) can be approximated 
by a variational problem. More precisely, 

jlogU(t) ~max$i(z), (4) 

where, for any t > 0, the functional $t is defined as 

*t(*)=£(jO-^log£(z) + ^, 

for z 6 1i d with t£(z) > \z\, and $t{z) = for other values of z. Here r](z) is the logarithm of 
the number of paths of length \z\ leading from to z. 

Furthermore, |KLMS09] show that the peaks X t agree for most times t with the maximizer Z± 
of the functional $ t . This maximizer is uniquely defined, if we impose the condition that t Z t 
is right-continuous. Defining the two scaling functions 

n = (j^)^ and at = (^)^, 
it is shown in KLMS09J, refining the argument of HMS08J, that, as t — * oo, the point process 

n t = V] 5 (JL (5) 

z€Z d 

t«C*)>M 

converges (in a suitable sense) to the Poisson point process II on H defined above. 
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Section [2] is devoted to the proof of the 'annealed' ageing result, Theorem 11.11 We show in 
Section [2T2l see Lemma EH that 



lim Prob"! SU P SU P u (^> z ) — u ( s j < £ \ 



! «e[t,t+tfl 

= lim Prob{Z t = Z t+tg }. 

t— >oc 

Therefore we begin this proof, in Section [2.11 by discussing the limit on the right hand side. To 
this end we approximate the probability in terms of the point process Tl t . We are able to write 

<f>t +et (z) $ t (z) d \z\ . 

= + -—t — + error, (6) 

at a t 1 + o a ~ d rt 

where the error can be suitably controlled, see Lemma 12.31 Hence (in symbolic notation) 
Prob{Z t = Zt+te} 

« J J Prob{n t (dxdy) >0,n t {(x,y): y > y} = 0, 

n t {(x,y): |x| > |s| and y > y- ^3j^(\x\ - |a?|)} = o}, 

where the first line of conditions on the right means that X is a maximizer of $t with maximum y, 
and the second line means that x is also a maximizer of $>t+8t ■ As t f oo the point process II t is 
replaced by II and we can evaluate the probability. 

Section[3]is devoted to the 'quenched' ageing result, Theorcm ll.3l This proof is technically more 
involved, because we cannot exploit the point process approach and have to do significant parts 
of the argument from first principles. We now have to consider events 

R(t) 



p ro b{-Li > e t ) » Prob{Z t = Zt+tg t }, 



for 6t T oo • We have to significantly refine the argument above and replace the convergence of 
Prob{Z t = Zt+te} by a moderate deviation statement, see Section 13.11 Indeed, for 6t T oo not 
too fast we show that 

Prob{Z t = Z t+t9t } ~C6- d , 

for a suitable constant C > 0, see Proposition ^. II Then, if ip(t) = th(t), this allows us to show 
in Sections 13.21 and [331 that, for any e > 0, the series J2 n Prob{i?(e") > eip(e n )} converges if 
En^( e ")~ d converges, which is essentially equivalent to J h(t)~ d dt/t < oo. By Borel-Cantelli 
we get that R{e n ) 

lim sup = 0, 

n^oo ip{e n j 

which implies the upper bound in Theorem 11.31 and the lower bound follows similarly using a 
slightly more delicate second moment estimate, see Lemma 13.51 

The proofs of the scaling limit theorems, Proposition ! 1 .41 and Theorem 11.61 are given in Scction|4l 
By (|()]) we can describe Z t T approximately as the maximizer of 

$ T (z) + d fl l\\z\ 



ax a — d \ 1 1 rx 
Instead of attacking the proof of Theorem 11.61 directly, we first show in Sections 14.11 and | 
limit theorem for 

((^^ i ^)^>0), (7) 
see Proposition 14. 11 Informally, we obtain 

« J J Prob{n T (d.Tdy)>0, n T {(s J tf):tf-y> 5 4 3 (l-i)(|x|-|x|)} = 0} ) 

ISA, 
V+q0--\)\x\£B 
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where the first line of conditions on the right means that there is a site z 6 Z d such that 
x = z/tt £ A and y = §t(z)/clt £ B — q(l — j)\x\ , and the second line means that ^tr(z) is not 
surpassed by $ t r(z) for any other site z £ Z with x = z/tt- We can then use the convergence 
of Hy to II inside the formula to give a limit theorem for the one-dimensional distributions 
of (J7]) . A minor strengthening of this argument given in Section 14.11 shows convergence of the 
finite dimensional distributions, see Lemma 14.21 In Section [4.21 we check a tightness criterion in 
Skorokhod space, see Lemma 14.51 and thus complete the proof of the convergence 

((ff . : * > 0) =► ({Y?\YP + ^(1 - : * > 0) • 

Based on this result we complete the proof of the scaling limit results in Section 14.31 Theo- 
rem [T7B](b) follows using ^ and projecting on the second component. Observe that the conver- 
gence in (b) automatically holds in the uniform sense, as all involved processes are continuous. 
We note further that 

£(z) M*), d \z\ 

= 1 : h error, 

ax Or a ~ a tt 

see Lemma 14.61 This allows us to deduce Theorem 11.61 (a). and Proposition 11.41 is an easy 
consequence of this. 



2 Ageing: a weak limit theorem 

This section is devoted to the proof of Theorem 11.11 In Section 12.11 we show ageing for the two 
point function of the process (Z t : t > 0) of maximizers of the variational problem 4> t , using 
the point process approach which was developed in |HMS08j and extended in |KLMS09] , In 
Section 12.21 we use this and the localization of the profile in Z t to complete the proof. 



2.1 Ageing for the maximizer of $ t 

In this section, we prove ageing for the two point function of the process (Z t : t > 0), which 
from now on is chosen to be left-continuous. The value 1(9) will be given by the formula in 
Proposition 12.41 below. 



Proposition 2.1. Let 9 > 0, then lim Prob{Z t = Z t+gt } = 1(9) e (0, 1). 

t— »oo 

Throughout the proofs we use the abbreviation 



o 



-d 



For any t > consider the point process IT on 8^x1 defined in ([5]). Define a locally compact 
Borel set 

H = R d+1 \ ({(x,y) e R d x E: y < -q(l - e)\x\} U {0}) , 

where < e < jtq and is the one-point compactification of E rf+1 . As in Lemma 6.1 

of [KLMS09] one can show that the point process IT restricted to the domain H converges in 
law to a Poisson process II on H with intensity measure 

a Ax dy 

Here, ±l t and LI are random elements of the set of point measures on H, which is given the 
topology of vague convergence. For more background on point processes and similar arguments, 
see |HMS08j . 
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Our strategy is to express the condition Z t = Zt+et in terms of the point process II t . In order to 
be able to bound error functions that appear in our calculations, we have to restrict our attention 
to the point process II on a large box. To this end, define the two boxes 

B N = {(x, y) G R d x [0, oo) : \x\ < N, £ < y < N} , 
B N = {(x,y)eH : \x\ < N, y < N} . 

Now note that the condition Z t = Z t +gt means that 

$t+et(z) < $t+et{Z t ) , (9) 

for all z G 7L d . We now show that it suffices to guarantee that this condition holds for all z in a 
sufficiently large bounded box. 

Lemma 2.2. Define the event 

A(N,t) = {(f , Mfl) G B N , $ t +et(z) < <P t+ et(Zt)Vz e Z d s.t (M, *£!) e b n ) . 
Then, provided the limit on the right-hand side exists, we find that 

lim Prob{Z t = Z t+et } = Hm lim Prob(A(N,t)) . 

Proof. We have the lower bound, 

Prob{Z t = Z t+ et} > Prob{Z t = Z t+et , (f , G B N } 

> Prob(A(N, t)) - Probj > N} . 

Recall that, by |KLMS09[ Lemma 6.2], we have that 

(t> ^ 4^ 1 )=H r(1 ^ y(2, ), (io) 

where (Y {1) , Y m ) is a random variable on R d x [0, oo) with an explicit density. In particular, we 
find that since r t+et = (1 + 9) q+1 r t (l + o(l)) 

Hm Prob{M >N}= Probfly^l > jy^tt} , 

which converges to zero as N — ► oo. 

Now, for an upper bound on Prob{Zf = Z t (i+e)} we find that 

Prob{Z t = Z t{1+e} } < Prob(A(JV,i)) +Prob{^ > N} + (f - Prob{£ < 2^ < TV}) . 

As above, using the convergence (p~0|) one can show that the limit of the last two summands is 
zero when taking first t — > oo and then N — > oo, which completes the proof of the lemma. □ 

We would like to translate the condition ^ into a condition on the point process II t . Therefore, 
we have to express $ t +et{z) in terms of &t(z)- 

Lemma 2.3. For any z G 7L d such that (f-, G B N and t£(z) > \z\, 

§t+et{z) _ gt(z) gfl |gj , $tW . 

where the error Se converges to zero as t — > oo uniformly. Moreover, almost surely, eventually 
for all large enough t, for all z £ Z d such that (~, ) G Bat and t^(^) < we /iawe £/ia£ 
$t+et(z) < 0, and such a z £ Z d tyi/Z automatically satisfy (GJ). 
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Proof. Consider any z such that (~, -^~) £ -^JV an d i£(z) > Then, using that r t = at 
we obtain 



:(|*|log£(*) -»/(*)) 



a t at a t t + #t 

= + ' JiL io g at + * f JfL io g «!> _ 5W ) (ii) 

a t \ + 0r t \ogt 6 l + 6»Vr t logi 6 a t ta t I v ' 

where using that loga t = (q + o(l)) logt and < r)(z) < \z\ logd, we can write 

S>U i £M) = * f_Jfl_ l 0g «£) + 0( l) . (12) 



First of all, we have to show that this expression is of the form Sg(t,z/rt,&t(z)/a>t) for some 
suitable error function. With this in mind, using that att = r t logi, we obtain for z such that 
t£(z) > \z\ 

.ia_ ( , +0(1)) w_j^ logS£ ) + i>(£), 

at r 4 r t log< a t a t t 

where Xp( x ) = 1 — plogx and p = — ^ t . Note that \ p is strictly increasing on [p, 00) and also 
that £(z)/at > p is equivalent to > |z| which is satisfied by assumption. Therefore, we can 
write 

{If 

and obtain that the error in (|12[) is of the required form 



«(<■*. 3?) - TT» (^i '(^ + <« + °™^> + °<) (13) 

=:«»(<• ft. 

We now show that this error tends to zero uniformly for all z satisfying t£(z) > \z\ and 
(f~> $ a ) G F° r a lower bound we first use that x\ogx > — e -1 to obtain 

-ifM -l („ j. „(a\\\A" 



n log 



- t logx; 1 (^ + (« + o(l))M) 



> jfj lo N > L e -i _ jgSjog* Ifj > L e -i _ lo S lQ g^ Y 

~ r t logi r t logi ~ logi logt r t ~ \ogt \ogt 



To bound the expression in (|13[) from above note that p = — ^ t < and we can thus assume 
that p < 1, which implies that for x > 1 we find Xi( x ) ^ Xp( x )- Hence, either 

or we can estimate 

x; 1 ^ + (<? + 0(1)) < xr 1 ^ + (9 + < xr x ((^(i + 2 ?)) • 

which completes the proof of the first part of the lemma. 
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For the second part, recall that for all t > we have 3>t(Z t ) > 0, since $t(0) > 0. Suppose 
t£(z) < \z\, then $t(z) = and hence z ^ Z t . We want to show that $ t +8t{z) < which ensures 
that z satisfies ©. Indeed, if (t + 9t)^(z) < \z\, then this is true as <fr t +et{z) = 0, and otherwise 
we can estimate as above that 

®t+8t(z) _ (&) _ q0 \z\ - , $t(z) . 
at a t l + 9r t + 91 ' «*' a * J ' 

where Sg(t,x,y) converges to zero uniformly in (x,y) € B^. In particular, it follows that 

$t+et(z) f _ _j8_ J_\ \z\ , , M M s 
a t " I l + + logJ r t a * j ' 



which is negative for all t large enough, uniformly for all z such that (^-, $ g ) E Bn- □ 
We now calculate Prob(A(i, TV)) in the limit as t — > oo, i.e. we are interested in 

^ Prob{f edx,^^edy^ t+ e t (z)<<f t+et (Z t )yzeZ d s.t. (M G . 

(a;,y)e-B N 

First, we express the probability under the integral for fixed (x,y) G Bn in terms of the point 
process IT t . Given that LI t contains the point (x,y) we require that there are no points in the 
set R d x (y, oo), and requiring ^ for all points z with (\z\/r t , &t(z)/a t ) £ Bjy is, by Lemma 
equivalent to the requirement that II t should have no points in the set 

{(x,y) GB N : y+^\x\ >y+^\x\}. 

Hence, defining the set 

D?(r,y) = {(x,y) G K d xl : y > y} U {(x,y) e B N : \x\ > r, y > y - ^g(\x\ - r)} , 
we see that, as t — > oo, 

lim Piob{A(N,t)) = J J Prob{n(dxdy) = 1, Il(D^(\x\, y)) = 0} 

e —(K(\^v)) u ^dy). 

(x,y)£B N 

Taking the limit in this way is justified as (\x\ : y) is relatively compact in H and (a;, y) ranges 
only over elements in Bjy. Finally, if we similarly define (see also Figure [3]) 

D e (r,y) = {(x,y) e R d x E : \x\ < r,y > y or |x| > r,y > y - j^g{\x\ - r)} . 

we can invoke Lemma [2?2l to sec that 



lim Prob{Z t = Z t+gt } = lim lim Prob(A(N,t)) 

t— »oo TV— >oc t-^oo 

(x,y)£B N 

e-WBoCkl-KW^dajdy), 

y>0 Jx£R d 

where the last equality follows by dominated convergence, as the integrand is dominated by 
e -u{D (\x\,y)) which i s integrable with respect to v by the direct calculation in the next proposition. 
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Figure 3: The point process IT is defined on the set H indicated in grey. If we fix Z t /r t = 
x,<f>t(Zt)/at = y, the condition that Z t = Z t +et corresponds to the requirement that the point 
process II has no points in the shaded region Dg(\x\,y). 



We now simplify the expression that arises from the point process calculation. We denote by 
-B(a, b) the Beta function with parameters a, b and define the normalized incomplete Beta function 

B(x,a,b) = — - [ v^il-vf^dv. 



B(a,b) Jo 

Proposition 2.4 (Explicit form of 1(d)). For any 8 > 0, we have 

^(D e( \ X ly)) v{dxdy) = ._ 1^ f v a-d (1 _ v) d-l dv ^ 

y >oJx£M d £>{a - a + i,d) J Q 

where the weight (fg(v) is defined by 

= 1 - B(v, a-d,d) + (l + e) a (f + l)^ a B(f±f , « -d,d). (14) 

Proof. First of all, we compute v(Dg(r 1 y)) for some r > 0, 

f f 00 adxdy f f°° adxdy 



x\<rJy {y + q\x\) a + 1 J\- S \ >r J y -Jl°-(lx\- r) (y + q\x\) a + 1 



dx f dx 



\< r (y + q\x\) a J m>r ( y+ ^- e r+^\x\y 

Next, we can rewrite the two last summands. We exploit the invariance of the integrand under 
reflections at the axes, then for xi > we use the substitution u\ = X\ + • • • + xj, u- t = xi for 
i > 2 and then the substitution y + qu\ = y/v, so that 



dx , f r ut 1 



du2 ■ ■ ■ dud )dui 



\x\< r (y + q\x\) a Jo (y + qU!) a \ J ^ 2 +-.+u d 

(2-1 rl 



{d - iy -J (y + qui) a i d (d-iy-J^ v ) 



+ qr 

d-c 



= # y «-°<(l-B(^L rr ,a-d,d 
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where i? = 2 ^rpzr[jp ■ A similar calculation shows that 



/ 3-^ =d(l + e) d (y + ^r) d - a B( y -±^,a~d 7 d). 

Jm^iy + ^er + j^mr 1 >{ 1+6 ) K v+qr ] 

Combining the previous displays, and using the substitution y + qr = y/v yields 

q9 

u(D 8 (r, y)) = (l - B(^- r , a - d, d) + (1 + 9) d (l + ^^^(i^, a - d, d 

= Vy d ~ a (l - B(v, a -d,d) + (l + 9) a (l + £ ) d_a B(*±§ , a - d, d)) 
= <ty , ~ t Ve(«)~ 1 • (16) 



To calculate the integral over x € K d we substitute r = xi + . . . + Xd and Ui = Xi for i > 2, 

a dr- 2 " [°° e -»( D e(r,y)) Q7 ' d ~ 1 dr 

(y + gla-IJa+l (3=1^ („ + gr) a+l Q ' 

Finally we integrate over y > and use the above formula for is(Dg(r,y)) together with the 
substitution y + qr = y/v and w = "dy d ~ a to obtain 

00 r°° ^d-lfa. 



1 /"OO 

^ , " ^ / 1 1 / f a , , \ — 1 1 „,<2— a— 1 



at> a_<l (l - i;)*" 1 / cxp{- } dy 

/•OO 

^(l-v)'*- 1 / e - mv " M ~ 1 dwdv 



B(a-d,d)(a-d) J 

= W^d+m f Q v°- d (l - v) d -\e{v) dv , 

where we used the identity B(x + 1, y) [x + y) = B(x, y) x for x, y > in the last step. □ 
Proposition 2.5 (Tails of J). 
(a) lim d I(9)= dB( J d+l dy 



(b) \im_9 (1 — 1(0)) = Co, where the constant Co is given by 



°o = B(a—d+i,d) ( J av a - d {l - v) d - x B{v; a - d, d)dv + B(2(a -d),2d-l) 



Proof, (a) As B(v, a — d, d) < 1 and v 1— > B(v, a — d, d) is nondecreasing we get, for < v < 1, 
1 



1 = 1 - B(v, a - d, d) + (1 + + l)^ Q S(f±f , a - d, d) 



> (1 + 0) d v a - d (l±l) a d B(^,a - d ,d) > i(l + 0)V~ d , 
where we chose 9 large enough such that B( j^rg, a — d, d) > |. Hence, for large enough, 

^ S(a-d+l,d) j Q ^~ ^ 1 dU = dB(a-d+l,<i) - 

Therefore, since 9 d <pe(v) —> v d ~ a pointwise for every v € (0, 1) as 9 — ► 00, we can invoke the 
dominated convergence theorem to complete the proof of the lemma. 
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(b) We can write 

i - m = B(a-d+ M ) /' - wx^-» - 1) • 

J 

Set = B{v] a — d,d). Then, since tpe(v) — > 1 for every v as 9 J, 0, we can concentrate on 
Mv)- 1 1 = (1 + (^tP^d^) " 

= ^)(^^-i)+^(!Sf)-^)- 

The first summand can be bounded by (1 + 0) a — 1 < 2a6 | , eventually for all 0. For the second 
term, we have that 

v+e 

B(t$ ) - = / u Q ~ d_1 (l - u) d_1 dii < 6»(1 - v) d max{v a - d -\ 1} . 

J V 

Combining the two estimates we obtain that _1 (1 — 1(0)) is bounded, so that by the dominated 
convergence theorem, we may take the limit of 0~ x (f^ 1 (v) — 1) as j under the integral. □ 



2.2 Ageing for the solution profile 

In this section, we prove Theorem ll.ll bv combining the results about ageing for the maximizer Z t 
from the previous section with the localization results in [KLMS09] . We start with a preliminary 
calculation that will be used several times in the remainder. 

Lemma 2.6. J/$ t (x) = $> t (y) for some t > andx,y £ Z d such that t£(x) > |x| andt^(y) > \y\, 
then for all s > such that s£(x) > \x\ and s£(y) > \y\, we have that 

«MiO = (£(s)-£(i/))(i-!). 



Proof. By the assumptions on t, x, y, we find that 

$ t (x) - $ t (y) = (£(x) - ^(y)) - KW kg£0«0 - Iwl lo sC(y) - *)(*) + v(y)) = . 
Rearranging, we can substitute into 

$.(x) - *.(y) = - - |(N lo St( x ) ~ \v\ lo S^) ~ V&) + v(y)) 

= -£(y))(i-f), 

which completes the proof. □ 

Remark 2.7. Let Z t (1) , Z t (2> , ... £ Z d be sites in Z d producing the largest values of 4> t in de- 
scending order (choosing the site with largest ^ 1 -norm in case of a tie), and recall that Z t = Z^ . 
It is then easy to see that t£(Zt ) > \Z^ ) \ for i = 1,2 and all t > 1. Hence, if r > 1 is a jump 
time of the process (Z t : t > 0), then ^ T (Z! r 1) ) = <£> T (Zj 2) ), so that we can apply Lemma with 
x = Z!j- r> and y = Z| 2> and the conclusion holds for all s > r. 

Lemma 2.8. Almost surely, the function u i— > is nondecreasing on (1, oo). 

Proof. Let {r„} be the successive jump times of the process (Z t : £ > 1). By definition, 

$ Tn+1 (Z%J = $ Tn+1 (Z% +1 ) 
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and by right-continuity of i t— > Z t (1) , we have that Z!j£ = Z^P. Now, consider r n +i < t < t„+2 
such that Zl'' = Z^P for i = 1, 2, then by Lemma T2. 61 and Remark 12.71 we know that 

= (^' +1 )-^ , ))(i- 1 ^)- 

As t < r n+ 2, and i i— > $t(Z t a) ) — $ f (Z t (2) ) is not constant, the left hand side of (fTT)) is strictly 
positive, which implies that £(Z Tn+1 ) — £(Z Tii ) > 0, thus completing the proof. □ 

As an immediate consequence of this lemma, we get that (Z t : t > 1) never returns to the same 
point in Z d . We now prove the first part of Theorem 11.11 

Lemma 2.9. For any sufficiently small e > 0, 

lim Probj sup \v(t, z) - v(t + 9t, z)\ < e\ = lim Prob{Z = Z t +et] = 1(9) . 

Proof. Suppose < e < i and let us throughout this proof argue on the event 

A t = { v(t, Z t )>l- §, «(t + 6t, Zt+et) >i-f}. 

Now, if z 7^ Zt, then 

Z) < ;E ) = U ( t ) ~ Z *) < I ^(^ ' 

x^Z t 

and similarly if z ^ Z t +et, then u(t + 0i, z) < %U(t + 9t). In particular, if z 7^ Z t and 2 7^ 
Z t +et, then z) — u(i + z)| < e. Now, if Z t = Zt+et, then by assumption A t we have 
|v(t, z) — v(t + 9t, z)\ < e for any z G 1 d . Conversely, suppose that Z t 7^ Z t +et- From above we 
then get u(t + 9t, Z t ) < ^U(t + 9t) and since we argue on the event A t , we find that v(t, Z t ) — 
v(t + 9t, Z t ) > 1 — e > e, so that 

sup \v{t,z) - v(t + 9t,z)\ > \v(t,Z t ) - v{t + 9t,Z t )\ > s. 

To complete the proof, it remains to notice that since v(t, Z t ) converges weakly to one, we have 
that Prob(A t ) -> 1 as t -> 00. □ 

Before we can prove the remaining part of Theorem 11.11 we need to collect the following fact 
about the maximizers Z m and Z {2) . 

Lemma 2.10. Let At = (logt) _/3 for some (3 > 1 + If ti < ^1 are sufficiently large, satisfy 
Z ( tl } = Z% and 

$ t (Z t (1) ) - $ t (Zf>) > \a t \t, (18) 
holds for t = t\ and t = ti, then A18\) holds for all t £ [t\, ti\- 

Proof. First, we additionally assume that Z ( t 2) = Z^ for all t € [ti,t2). By Lemma I2T81 we have 
that Z K t ] = Z^ for all t G [tijta]- Using also the continuity of 1 i-> <& t (Z t w ), i = 1,2, we get 

<& t (z t (i) ) - $ t (zf ') = $ i (z<;») - $ t (z t ^') 

= i{Z£) - £(Z t ( f) - £(|2£>|log£(Z«) ~ \Z™\ bg£(Z£>) - ry^) + „(z£>)) 
= A-ifi for allf e [ti,t 2 ] , 

for some constants A, B £H depending only on t\. Now, defining 

f{t) = A-\B-\a t \ t , 
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we get that f{t\) > and ffa) > by our assumption. Moreover, 

which is negative for t larger than some threshold depending on t\. Also, if t\ is large enough, 
the function t ^ (i g t )i+p (l ~ logl) ^ s str i c tly increasing for t > t\, hence /' has at most one 
zero for t>t\. Therefore, if /' has a zero t' > t\, then /' is negative for all t > t 1 , implying that 
/ does not have a minimum at t' £ (ti,t2)- If /' docs not have a zero for t > ii, then it follows 
that fit) < for all t > t±. In cither case, f(h) > and f(t 2 ) > imply that f(t) > for all 
t € [ti,t2\, in other words (jT5|) holds for all t G [ii , ^2] - 

Now we drop the extra assumption on i? t <2) and define the jump times 

t~ = sup {t<ti : Zf ] j= Z^} and r+ = inf {t > t 2 : Z^ ^ Z^} . 

Furthermore, define a sequence s (l) by setting s (0) = r~ and for i > 1 setting 

.s ( " = inf{s > s"- 1 ' : $ S (Z< 2) ) = *,(Zf J )} . 

Then, there exists N > 1 such that s (JV) < r+ < s (N+1) , where N > 1 since, by Lemma l2~8l 

Z m = lim Z™ ^ Z {1 1 
T tfr- T 

Using that $ 8 « ) (Z^ ) ) = $ sW (Z^, ) and Proposition 3.4 in |KLMS09j . 



Therefore, (fT8|) holds for t = s (i) , i = 1, . . . , N. Hence, the additional assumption that wc made in 
the first part of the proof holds for each of the intervals [t\, s (1) ), [s (i) , s (i+1) ), for i = 1, . . . , N — 1 
and [s {N) , t 2 ). Thus, we can deduce that (jT5|) holds for all t in the union of these intervals, which 
completes the proof. □ 

Finally, we can now show the stronger form of ageing for the profile v and thereby complete the 
proof of Theorem 11.11 



Proof of Theorem \1.1[ By Proposition 12.11 it suffices to show that 

lim Prob( sup \v(t, z) - vis, z)\ < e) = lim Prob{Z t (1) = Zfl m \ 



z eR d 
se[t,t+et] 



First of all, note that by Lemma we know that Z t (1) = Z ( t ^ et if and only if Z ( t 1} = Z< x) for all 
s E [t,t+ 6t] . We will work on the event 

A t = {$ t (zn - 4> t (Z< 2) ) > a t \ t /2} n {$ t+et {zUet) ~ *t + et{zQot) > >H+eth+ot/2} . 

Recall from Proposition 5.3 in [KLMS09] that if $ t (Z t (1) ) and $*(Z t (2) ) are sufficiently far apart, 
then the profile is localized in Z t (1) . More precisely, almost surely, 



lim y «(M)I{$ t (Z t (1) )-$ t (Z t <2) ) >a t A t /2} = 0. 

Z^\{Z[ 1] } 



In particular, for given e < 4, we can assume that t is sufficiently large, so that for all s > t, 

v( 8 ,z)l{* ll (Zj l »)-* e (Z?>)>a B \./2}<%. (19) 

z£Z d \{Z { a 1] } 
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Now, if Z t (1) ^ Z^_ 0V then on A t , we know by §T§f) that v(t + 9t, Zf ] ) < §. Combining this with 
the fact that v(t, Z { t iy ) > 1 — |, we have that 

sup \v(t,z) - v(s,z)\ > \v{t,Z { t 1} ) - v(t + 9t 1 Z i t 1) )\ > 1 - e > e. 

Conversely, assume that Z t (1) = Z ( t ^ etl then by Lemma l2~8l Z t (1) = Z^ for all s G [t,i + 0t]. Now, 
on the event A 4 we know by Lemma 12.101 that for all s G [t, £ + 0i] , 

>a a X a /2. (20) 

This implies by JTUJ) that 



^2 v ( s > z ) < £ / 2 for a11 s €[*,* + 



2ez d \{zi 1> } 



As in the proof of Lemma 12.91 this yields that 



sup \v(t, z) — v(s, z)\ < e . 



er£[i,t+9t] 



Hence, to complete the proof, it remains to notice that by KLMS09, Lemma 6.2] the pair 
(<f>t(Z t (1) )/at, <i>t(Z t (2) )/a t ) converges weakly to a limit random variable with a density, from which 
we conclude that Prob(A t ) — * 1 as t — » oo. □ 



3 Ageing: an almost-sure limit theorem 

In this section, we prove Theorem 11.31 As in the previous section, we first concentrate on an 
analogous theorem for the maximizer of the variational problem $ t . In particular, in Section [3.11 
we extend Proposition 12. II to a moderate deviations principle. This estimate allows us to prove 
the equivalent of the almost sure ageing Theorem 11.31 in the setting of the variational problem 
in Section [3.21 Finally, in Section [3.31 we transfer this result to the maximizer of v. 



3.1 Moderate deviations 

Recall from Proposition 12.51 that 

lim Prob{Z t = Z t+et } = 1(9) 



dB(a-d+l,d) 



where the latter asymptotic equivalence holds for 8 tending to infinity. We now show that we 
obtain the same asymptotic for Prob{Z t = Zt+et} if we allow 9 to grow slowly with t. 

Proposition 3.1 (Moderate deviations). For any positive function 9 t such that 9 t — > oo and 
St < (log t) s for some S > 0, we have that 

Pvob{Z t = Z t{1+9t) } = ( rfj3(a _V M) + o(l)) 9; d . 

Unlike in the proof of Proposition 12.11 we cannot directly use the point process techniques, as 
the weak convergence only applies to compact sets, whereas here we deal with sets that increase 
slowly with t to a set that has infinite mass under the intensity measure v. We start by expressing 
$t(z) in terms of £(z) and \z\, while carefully controlling the errors. 
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Lemma 3.2. There exist Ci, Ci > and to > suc/i i/iai, /or all z £ Z rf , i > to with i£(z) > \z\, 



£(*) 



ff M(i + 2 ^toi) < < _ M (1 _ ^tegp) + c i 



at *r t v logt 7 " a t " a t V t v 1o s' ' 'log*' 

where the lower bound holds uniformly for all functions N t ,gt such that 3>t(z) < OfiVf, |*| < r t gt 
and Nt,gt — * oo as t —* oo. Similarly, for > and z £ Z d such that (1 + 0)i£(z) > |*|, we /lave 



£0) g gL iog(iy f +ggth ^ gt+ft(fO . £0) g z| /. ~ logiogtx , ^ 1 
"aT ~~ TTflrT' ^ ' a^ ~aT _ IT0~' ~ ^"^i* - ' bg7 ' 

again with the restriction that for the lower bound we assume that $t(z) < atN t and \z\ < r t g t . 

Proof. Using that r t = j^o-ti wc have, for i£(z) > \z\, that 

$t0) £(z) 1 „ ., . * v . £(«) 1*1 . . 

= — - — ( z log£(*) - t?(z) = - U + error (t, z), 
a t a t tat <H n 

where 

z loglogi 1*1 , £(z) «(*) 
errorft, z) = q— f 6 ^log> v 7 1 



r 4 log t r t log t at n log t 

It thus suffices to find suitable upper and lower bounds for the last two terms. For the upper 
bound, we use that rj(z) < \z\ logd and also that a; log a; > — e _1 for any x > 0, to get 

l z ' log ^( z ) | < M log \ z \ | l z l 1 °g rf < 1 c -i , log log i + logd 



r- t logt a t a t t ' r t \ogt r t \ogt r t logt logt r t logt 

so that the upper bound holds for C\ > ^ (1 + logd) + q and C2 > e" 1 . For the lower bound we 
note that either £(*)/at < (1 + i^-) 2 , or we can use log a; < a; 1 / 2 , for all x > 0, to estimate 

$ t (z) , Jzl £(z) |*| , £(z) £(z) |*| /£(z)\V2 



a t r t ~~ a t r t log t a t ~ a t r t log t\a t ) 

~ a t log t\ at J ~ V at / 



Therefore, we have £(z)/a t < max{(l + j^) 2 , + <7^) 2 } < (iV t + ag t ) 2 . Hence, we can 

conclude that 

|*| 21og(iVt + a g t) 
errorii, z) > — q . 

y ' ~ n logt 

For the bound on Q t +et(z) it suffices to note that 

®t+0t{z) _ £0) <7_N __1 

at at 1 + r t 1 + 

where error(i, z) is precisely the same error term as in the first part of the lemma. □ 



error(t, *) . 



In analogy to the proof of Proposition 12.11 we will have to restrict (Zt/rt,$t(Zt)/ ' a t) to large 
boxes in M. d x R. The first step is therefore to estimate the probability that (Z t /rt,^t{Zt)/at) 
lies outside a large box. 

Lemma 3.3. There exist constants C, C > such that for allt>0 large enough, uniformly for 
all N > 1, 

(a) Prob{^ >N}< CN d - a , 

(b) Probj^T 1 >N}< CN d - a , 
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(c) for any positive function r] t < 1 such that rj t a t — » oo we have 

Prob {Mp < r, t } < Ce- C '"^° . 

Proof, (a) Using Lemma 13.21 we can estimate 

Prob{|Z t | > Nr t } < Prob{3z G Z d with \z\ > Nr t , > 0} 

< J2 Prob{^>,M (l _ Cl l^)-C 2I ^} 

\z\>lfr t 

= (l + o(l)) Y. ar(q^y a = (l + o(l))q- a rr d £ \ z \~" > 

where we used that rf — af and o(l) tends to as t — > oo uniformly in N > 1. We obtain the 
required bound by noting that the sum is bounded by a constant multiple of (Nr t ) d ~ a . 

(b) For the second estimate, we use again Lemma 13.21 to obtain 



Prob{$ t (Z t ) > Na t } < ^ Prob{$ t (z) > Na t } 

z&L d 

< J2 Prob{ «M> 7V + (Z M( 1 _c 1 ^)-C7 2T A 7 } 
<(l + o(l))^a t - a (iV + ^)-«. 



Similarly as before, observe that the sum is bounded by a constant multiple of L°° r d 1 (N+qr) a , 
which itself is bounded by a constant multiple of N d ~ a . 

(c) For the last bound, note first that by Lemma T3. 21 that if t^(z) > \z\ and \z\/r t < gt ■= logi 
and Qt{z)/a t < 1, then there exists C > such that 

£0) _ „H/j i (j log log t \ < ^t(z) 

a t " r t V log t ) a t 

Hence, we can estimate 

p ro b{_iip < T) t } < Probj^i < r] t for all z with t£,{z) > \z\ and \z\ < r t (logt)} 
< J] Prob{^)<Nor SM< % + g M( 1 + C i20i)}. 

l*!<r t s t 

Now, if tt;(z) < \z\ and t is large enough, the second inequality must hold as well. Hence we 
obtain 

Prob{MM<, t} < n Pr ob{^<, t + (7 M (l + c^)} 

l*l<r t s t 



<exp{- (l + o(l)) E «P(* + «#) 



using that at7y t — » oo and log(l — x) < —a; for x < 1. The sum can be bounded from below by a 
constant multiple of 

r^im + q-i^) "dr = (l + o(l)) / r^fo + grr'Mr, 

o Jo 

and the latter integral can be seen to be bounded from below by a constant multiple of r\ d ~ a ■ □ 
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Proof of Provosition \3 . ft The main idea is again to restrict (Z t /r t ,<S>t(Z t )/at) to large boxes 
to be able to control the error when approximating <!> t . To set up the notation, we introduce 
functions rjt = {\ogt)~ 13 , N t = (logt) 13 , g t — (logt) 7 for some parameters /?,/?', 7 > 0, which we 
will choose later on depending on the function 6 t such that 

Prob{Z t = Z t[1+et) } = Prob{Z t = Z t(1+8t) , \Z t \ < r t9u G fa,N t }} + (^ d ) . 

I boxes 

the function 6* = C lo f lo f * satisfies 



Once these growing boxes arc defined, wc can find by Lemma 13.21 a constant C > such that 

r _ r, log log 

5f - °To7T 



<7 — (1 + <3t) < < q — (1 - t )+d t , 

a t n a t at r t 

where the upper bound holds for all z G Z d and the lower bound for all z G Z d such that z < r t gt 
and <& t (z) < a t N t . 

Upper bound. We use a slight variation on the general idea, and consider 

Prob{Z t =Z t(1+et} } < Prob{Z t = Z t{1+9th Vt < - q lM ^ _ St ) + S t < N t } 

+ Prob{$ t (Z t ) <r lt a t } + J2 Pvob{&± -q&(l-6t)+6 t > N t } . ^ 

By Lemma I3.3f c) and the proof of (b) , we have that 

Prob{$ t (Z f ) < mat} + Proh {^ ~ ?^(! ~ 5 t) + S t> N t} < ^(e-^"" + iV t d " a ) , 

so that this error term is of order o(9^ d ) if (3 > is large enough. 

Now, we can unravel the definition of Z t being the maximizer of $t (in particular we know 
t£(Z t ) > \Z t \ and ^ t {Z t ) is positive) and write 



Prob{Z t = Zt+ 0t , r)' t a t < $ t (Z t ) < Vt a u \Z t \ < g t r t ) 



Nt $ t (z) < $t(z) for z with t£(z) > \z\; 

/ Prob S $ *(i+e f )(^) < $ t(i+e t )( z ) for z with i(l + t )£(*) > |z|; 

M for 5 t )+5 t Gdy 



(22) 



Let z be such that \z\ < g t r t , and — 3^(1 — <^t) + <^t = 2/ < N t . For any z with \z\ < g t r t and 

*t(S)<*t(*) ift£(z)>|z|, 
*t(i+fl.)(2) < *t(i+fl t )(*) if *(l+fltX(2) > \% 



we can deduce from Lemma 13.21 that 

(-) „ m 



q^(l + S t )<y if t£(z)>\z\ 

. \- St) < v + 



Recalling that r t log i = tat it is easy to see that the inequalities on the left hold automatically for 
sufficiently large t, if the conditions on the right are violated. Therefore, using the independence 
of the £(z), we get an upper bound on the expression in (|22p . 



r N t 

/ J2 Pvoh {^ -9%(l-St)+5tedy} J] Prob{^><y + q&(l + S t )} 

m<w (23) 

x n Prob {*S? - jfe-M^ 1 + *t) < y +^a~s t )}. 



|z|<|-|<r tSt 
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We now require that /3' < 1, so that 5trj t 1 — > 0. In the following steps, we treat each of the 
products in the above expression separately. First of all, as £(0) is Pareto-distributed, 

JL Prob{«M - a M(i _ S t ) + 6 t e dy} = aa^{y + q%(l - S t ) 5 t y {a+1) 

For the second expression in (|23[) . we find that for all y > rjt, we know that aty > at"f]t > 1, 
assuming that t is large enough. In particular, we can use the approximation log(l — x) < —x 
for x < 1 to obtain uniformly for all y > i] t and all z, 

II Prob{^<y + (7 a (1 + ( 5 t) }< CX pj J2 log(l-ar(y + ^(l + <5t)p)} 

\~\<\A 

<exp{- aT a {y + q®(l + d t ))- a } 



zEi: d 



|-| < I = 



< exp { - (1 + 6 t )~ a I i rr d (y + q^y a dz] 



< 



(1 + o(l)) exp { - (1 + o(l)) [_ (V + q\x\r°dx} , 



\x\<i 



|*|<[7f|<r t9t 

< 



where our assumptions on r\ t guarantee that all the error terms are of order o(l). Finally, we 
consider the last product in (|23p . and a similar calculation to above shows that uniformly in 
y > rjt and for all z E Z d , 

n p »b{f?-Tfc^(i+*)^»+AiS( i -*)} 

(1 + (1)) exp { - (1 + (1)) / (y + + _2_ N )-« d5 | . 

Combining these estimates to bound (f2"3"|) and thus (|2"2")l . we obtain 

Prob{Z t = Z t+9t , ^a t < - gJf*l(l - 5 t ) + 5 t < Vt a u \Z t \ < g t r t } 

<(a + o(l)) ]Tr t - d exp{-(l + (l)) f (y + q\x\y<*dx\ 

x exp { - (1 + o(l)) [ (y+^r t l -^ + jfr t \x\) '"dx) (y + q^y ia+1) dy 



< |xj <pt 



< (1 + 0(1))/ / exp { -(l + o(l)) / (y + q\x\)- a dx\ 

Jrit JxER d 1 J|x|<|a;| ' 

x exp { - (1 + „(!)) / (, + + AH)-«}(^ 



a da; dy 

where, as before, the approximation of the sum by an integral works because rj t at — > oo. Note 
also that, uniformly in x and y. 

(y + ^\x\ + T f^\x\y a dx<(i + e t rq~ a [ \x\- a <c'e? 9 t a , 

x\>g t J\x\>gt 

where C > is some universal constant. Choosing 7 > large enough ensures that this term 
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tends to 0. Hence, together with (f2"Tj) we have shown that 
Prob{Z t = Z t[ i +et) } 

< (1 + 0(1))/ / exp{- (l + o(l)) / (y + q\x\r a dx\ 



cxp 



y>0 Jx£R d J\x\<\x\ 



Lower bound. Before we simplify the expression for the upper bound, we derive a similar ex- 
pression for the lower bound. As in the upper bound, we follow the main idea and restrict our 
attention to large boxes and estimate 

Prob{Z t = Z t(1+ g t) } > Y, Prob{Z t = z = Z t+eu ^~2q^<N t ) 

\ z \< r t9t 

( <&t{z) <<$>t{z) for z with t£(z) > \z\; ) ( 24 ) 

= Y Prob I $ *(i+e t )(^) ^ ®t(i+e t ){z) for z with t(l + 6 t )£(z) > \z\; 

{ tt{z)>\z\; 6&-2q&<N t 



\< r tat 



The proof of Lemma \'S.'2\ shows that if z is such that \z\ < gtrt and — 2q^j- < N t , then we 
can find C > such that with <5 t = C lo f lo f * we have that 

1 log* 



^ - + 4) < ^ < ^ - fl£(l - *) + <5* and 

¥ " + *) < ^ ^ ^ " T^#(l " + «*• 

Therefore, we can approximate (|24[) further by 

Prob{Z t = Z t[1+0t) } 

m- q &(l-5 t ) + 5 t <y for z ^ z; 

> V / Prob<! «M__^_H ( i_ ( 5 ( ) + ( S ( < y+ _ 2 ^_ ( i + ( 5 t ) forz^z; 

IM_ 9 M ( i + (5t ) ed2/ 




(25) 



We now show that, depending on whether z| < |z| or |z| > |z| one of the two conditions in the 
bracket above is superfluous. Indeed, if |z| < |z and the first condition holds we can deduce that 

g l^l/i m, w ,<A \z\, . ggf |z| 
7—5 1 -St) + S t <y + — (1 - S t ) < y + —— 1 + S t ) ■ 

a t 1 + 8 t n 1 + e t n i + o t n 

Conversely, if |z| > \z\ and we assume the second condition it follows that 

\z\ n r^ , x ^ <$t \z\ ( . x s . (fit \z\, 

q—(l-S t ) + S t <y-—— (l-5 t ) + — - (I -S t ) <y. 

at n 1 + & t n 1 + (ft n 

Hence, we have found a lower bound which can be expressed using the independence of the £ as 
Prob{Z f = Z t (i+e t )} 

> E j Prob{«ifi- g M(i + (5 ) ed y} Prob{^f - q \A{i- 8t) + 8t < y ) 

l*1<r t »t 1*1 <M 

x n P^f-^^-^ + ^H^S 1 -^)}' ( 26 ) 



-ez< 

1 = 1 > 
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We use that log(l — x) > —x(l + x) for < x < 1/2 to see that 
[] Prob{fl -9^(1- St) + St <y) 

— ez d 

= cxp{ log(l-ar(j/ + «f (l-S t )-S t )- a 



|z|<M 



> 



(1 + o(l)) cxp { - (1 + o(l)) / (y + q\x\)- a dx\ , 



m<i t 



where o(l) tends to uniformly in y > rj t and all x G Z d . Similarly as in the upper bound, we 
can deal with the other products in (|26p and approximate the sums by integrals to obtain 



Prob{Z t = Z t(1+0t) } 

> (1 + o(l)) / / * cxp { - (1 + o(l)) f (y + q\x\y a dx} 

J\x\<g t Jvt L J \x\<\x\ 

x exp{ - (1 + „(!)) / ( V + AW + AW)^} „°S H 



which is almost the same expression as for the upper bound. In order to control the difference, 
we first estimate 

.{-(l + o(l))/ (y + q\x\)- a dx] 



exp ■ 

'A>9t J Vt 



< 



x exp { - (i + o(i))J ix]<m (y + + i^N)" ad 4(^T»+i 

- Wt exp{-(1 + (1)) f(y + q \x\)- a dx} " d f^ a+1 
/ W< /" e -(l+o(l))% d - a ^drdy 



^4 J r > gt (v + gr) a+1 

c 

get an upper bound of 



where we used the same simplification as in Proposition 12.41 and # = 2 -ffe; ■ Similarly, wc 



rN t /{qg t ) 

^W$wj Q e-V+°WW- a y d -°>- 1 J v a - d (l-v) d -'dvdy 

<(l + o(l)) B(a _ d % (a _ d) (§ ; ) a - d+1 . 

Making f3 > larger depending on # t , and then choosing 7 > large depending on /3 and # t , we 
can ensure that this term is of order o(9^ d ). Similar calculations yield 

,{-(1 + 0(1))/ (y + q\x\)- a dx\ 



cxp ■ 

x£R d Jo ./|x|<|x| 



x exp {-(1 + o(l)) / ( y+ -$_| a: | + _a 5 -|3 ? |) a $x} 



< a2 d B(a-rf+l,d) -(l+o(l))^f-° d-q 
- (d-l)\q d e '« 



a da; dy 
Jy + q\xJr+ T 



which is of order o(9 t ), and 

f°° exp { - (1 + o(l)) / (y + q\x\r a dx\ 

xeM d JN t L J\x\<\x\ ' 

x exp { - (i + o(D) ^ („ + $rjx\ + jfrM)-^ + q]A)a+1 

for some constant C > 0, which by choice of /3 > is also of order o(0^ d ). 



a dx dy 



< CN? 



-d 
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Final step. Combining the upper and lower bound we have shown that 
Prob{Z t = Z t{1+9t) } 

= (1 + (1))/ / exp{- (l + o(l)) f (y + q\x\y a dx} 

Jy>OJx£R d k J|x|<|a;| J 

Simplifying the integrals as in Proposition 12.41 we obtain that Prob{Z t = ^t(i+e t )} = (1+ 
o(l))I(9 t ) + o{9^ d ), and an appeal to Proposition 12.51 completes the proof. □ 



Remark 3.4. In fact, the proof of Proposition 13.11 even shows a slightly stronger statement. 
Namely, let 7 > and suppose it is a function such that i t — > 00 as t — > 00. Then for any e > 0, 
there exists T > such that for alH > T and all it < 9 < (logt) 7 , we have that 



(1 - g W-d-l) ^ < P~M^ = *W < (1 + g) dB (a- d -l) 



As indicated in Section [1731 the previous proposition suffices to prove the upper bound in Theo- 
rem [T3] For the lower bound we also need to control the decay of correlations. 

Lemma 3.5. Let 9 t be a positive, nondecreasing function such that 6 t — > 00 as t — > 00 and for 
some S > 0, 9 t < (\ogt) s for all t > 0. Then, for any t>0 and s > (1 + 9 t )t, 

Fro H Zt = z t(1+et) * z s = z s(1+6s)} < (i + o{i)) d2B{a _\ + l d)2 e^ , 

where o(l) is an error term that vanishes as t — > 00. 



Proof. We use a similar notation as in the proof of Proposition [3+] In particular, we will choose 
functions gt,r)t,Nt depending on 9 t . Also, let 5 t = C lo f^°f * , where C is the constant implied in 
the error bounds in Lemma 13.21 A lengthy routine calculation similar to Lemma 13.31 shows that 



Prob{Z t = Z t (i + t) ^ Z s = Z s (i + e s) } 

{Z t = Z t{1+ g t] ^ Z s = Z s(1+es) ; 
^-9^(1 G [Vt,N t ]; \ + error(M), 1 j 
^l- ? i^l(l-^) + ( y aG [,„JV,] J 

where, for some constants Ci, O2 > 0, 

crror(i, s) < dte^ 2 "'" + A^- Q )(e- C2, '"~" + 0~ d + Nf~ a ) + Ci^e" 02 "^ + A^-") . 

Taking N t = #* +3 / 2 and ry t = #7^ for f3' > ensures that the error is of order o(9^ d 9~ d ). We 
can therefore focus the probability on the right hand side of (|2"7|) . Using Lemma l3~2l wc find the 
following upper bound 

!Zt = Z t (i + g t ) 7^ Z s = Z s (i+0,) ; 
im-qlM^- §t ) + S t g fot.JV*]; 

{$t ( i +9t )(z) < $ t( i + e t) (zi) V|z| < r-tgt with z^zi,z 2 ; 
$8(i+e,)(z) < ^ s (i+e 3 ){z2) Vr t g t < \z\ < r s g s with z ^ z%,z 2 ; 
££l_ g lsl(l- ft) + 
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which, taking g t = #| +3 / 2 and using the independence, we can estimate as 



< 



e e / 7 n ^j?-* 1 ^)^^* 1 -*)} 



9t r t<\ z \<9B-r s 



x Prob{^ - - 5t) + G d yi }Prob{^l _ _ 5g ) + ^ g d y 2 }. 

As before, we can work out the probabilities, and approximate the sums by integrals to finally 
obtain (f + o(l )) times 



N, 

exp 

r\ t J\x\<g- 



{-a-w)/ (^^w^i-i)-^}^^^. (28) 

ffm/r s <|a!|<ff 



exp • 



In the remainder of the proof, we have to show that the first term is of order 9 t d , whereas the 
second is of order 0j d . The integral in the first factor equals in polar coordinates 



0<r< 9t 
> 



+ / (tfi + «r + «N) V^dr 



Vi/i t y -r 

°«-<i% 

^ JT (l + fl t )«»{g-«( 1 , 1 + g| a;i |)«'— B( a _d,d)- / (yi+gr + glxrirV-Mr} 



' ^ (i+»t) 

The subtracted integral is bounded from above by q~ a gf~ a (l + 9 t ) a ~ d and therefore, by our 
assumptions, together with the (1 + 9 t ) d factor tends to zero. Hence we can conclude that, with 
■d as before, the first factor in (|2"5)) is bounded from above by 

(l+o(D) ( r - (1+o(1)Wl+et)d(vi+( < lxil)d ~ a adyi dXl 

[ [ )) J J m (vi + gM) a+1 

< n i nfni . 2 \ [°° (°° r -^+°^^+8t) d (v+qr) d — ard ~ 1 &yi dr 

<( 1 + °( 1 ))(3 i W J J e-^+^^^^+^^^^^V-^V-^l-^^M^dj; 

= (i + (i)) (i + e t )- d {a _ d)B « a _ dd) J\i vf-'dv = (i + (i)) e- d dB(a _\ +l d) . 

For the second factor in (|28p. we almost get the same expression, and it suffices to consider the 
following term and, using similar arguments as above, we can estimate uniformly in yi > r) s , 

(V2 + 1+07N + q\x 2 \)~ a dx 

\d 2 d /„, i „i \\d-a I „a—d—Xi-\ „,\d— 1, 
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Using that s/t > (1 + 9 t ) and recalling that r\ t = O t ^ , where we can assume < /?' < 1 and 
g t = 6>j +3 ^ 2 , we obtain 

9tn < gt(logt + 1 ° s(1 + S )g+1 < (1 + o(l))flf -* , 



r s (l + 6 s ) Vs - (logt^e^ 2 ' 13 ' 

so that, by choosing j3' < |, this term tends to 0. Now, we can simplify the second factor in 
in the same way as the first one to show that it is of the required form. □ 

3.2 Almost sure asymptotics for the maximizer of $ t 

In analogy with the residual lifetime function R for the process X t , we can also define the residual 
lifetime function R v for the maximizer Z t of the variational problem, by setting 

R v (t) = sup{s > : Z t = Z t+s }. 

Using the moderate deviation principle, Proposition 13.11 developed in the previous section to- 
gether with the Borel-Cantclli lemma, we aim to prove the following analogue of Theorem 11.31 



Proposition 3.6. For any nondecreasing function h : (0, oo) — > (0, oo) we have, almost surely, 

!f°° dt 
if h ThW <QO ' 



Proof of the first part of Provosition \3 .b\ Consider h: (0, 00) — > (0, 00) such that jj^jj < 00 
which is equivalent to J t>1 h(^e t )^ d dt < 00, so that 

00 

^h{\e n )- d < 00. (29) 

n=l 

It is not hard to see that h(t) — > 00 and that we can assume, without loss of generality, that 
hit) < (logi) 7 for some 7 > 1, replacing hit) by hit) = hit) A (logt) 7 if necessary. 

Fix e > and an increasing sequence t n — > 00. It suffices to show that almost surely, 

hm sup — — — - < e . 

n— >oo t n h[t n J 

To this end, we now show that for all but finitely many n, 

> sh(t n ) implies > \eh(t„) for all t <= [t n , 3t„]. (30) 

By definition, R v \t n ) > et n h(t n ) implies that Z t does not jump during the interval [t n ,t n (l + 
eh(t n ))]. As R v is affine with slope —1 on this interval 

R V jt) _ R v jt n ) + t n -t jl + ehjt n ))t n - 1 ehjt n ) (i+gfefeQ) 1 

— — 1 > 1 ^—4— tmte ^-*"(i+^/ l (t„))J 

Recall that hit) — > 00, and hence we have, for all but finitely many n, that (1 + eh(t n )) > 
3(1 + jsh{t„)), completing the proof of (j30|) . 

Now, define fc(n) = inf{fc : e k > t n }, so that in particular t„ < e k ^ < 3t n . Then, by (|3"0|) and 
monotonicity of ip, we can deduce that for n large enough 

> eft(*») implies > §/>(*„) > ^/i(±e fc (™)) . 
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This shows in particular that 

Prob{^lM > £ h(t n ) infinitely often} < Prob{ rV ^ " } > j^h(\e n ) infinitely often} . 

By Proposition 13. II we can deduce that exists a constant C such that for all n large enough 

Prob{^P > ^(K)} < Ch(\e n y d . 
By ((29)) these probabilities are summable. so that Borcl-Cantelli completes the proof. □ 

For the second part of Proposition 13.61 we need to prove a lower bound on the limit superior, 
so our strategy is to use the fine control over the decay of correlations that we developed in the 
previous section and combine it with the Kochcn-Stone lemma. 

Proof of second part of Provosition UTR Let h: (0, oo) — » (0, oo) be such that tf ^.u = 00 . 
Then, we can deduce that oo 

J2He n r d = oo. (31) 

n=l 

Without loss of generality, we can assume that h(t) — > oo and also additionally that h(t) < 
(logi) 2//d for all t. Indeed, if necessary, we may replace h(t) by h(t) = h(t) A (\ogt) 2 / d . For fixed 
K > 0, define the event E n = { R< ^„ ^ > nh(e n )}. By Proposition l3.il 

P™b(E n ) = dB{ J d+hd) (l + o(l))n- d h(e n r d , 

so that by (|3"T]) we have J2^=i Prob(i?„) = oo. By the Kochcn-Stone lemma, sec for in- 
stance jFG97j . we then have that 

Prob{£„ infinitely often } > limsup (^ n =i Pr0 H E n)) ^ ^ 

E„=i E m =i P™b(E m n E n ) 

Fix e > 0. By Proposition ^. II and Rcmark l3.4l we can deduce that we can choose N large enough 
such that for all t > N and all (log t) 23 A h(t) < 9 < (logt) 6 , we have that 

(1 - e U(a-«n-i,d) °~ d < Prob {^ = *W < (1 + £ ) rfB(a _V M) ^ d • (33) 

Also, by Lemma 1331 we know that we can assume N is large enough such that such that for all 
n > N and m > n + log(l + nh(e n )), we have that 



Prob{Z e ™ — ^e"(l+Kfc(e")) %e m — Ze™(l+K,h(e™))} 



< 



(1 + e)( dB (J d+ i» ) K- 2d He n r d h(e m r d (34) 
< i+|Prob(S„)Prob(£; m ). 

Note that by Lemma 12.81 we know that Z t never returns to the same point, therefore we have 

Prob(£„ n E m ) 

= Prob{Z e ™ = ^e m (l+K;fc(e™))} + Prob{Z e n = ^ e ™(l+re/i(e»)) 7^ = ^e™(l + K /i(e'")) } ■ 

In particular, notice that the second probability is zero if n < m < n + log(l + Kh(e n )). Hence, 
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we can estimate for n > N and for k large enough, using ([55)) and (l34"l) . 

k 

m—n 

7i+2 log 71 k 

< ^2 Prob{Z e n = Z em{1+Kh{en)) } + ^2 Prob{Z e m„-2 = Z em(1+Kh(em)) } 

m—n m— n+21ogn 

fc 

+ t5 E Prob(E„)Prob(£; m ) 

m— n-\-\og(l-\-Kh(e n )) 

fc fc fc 

< CProb(E n ) e d( ™" m) + Cn,- 2d ^ Pmb(E m ) + i±f ^ Prob(£„)Prob(£ TO ) , 

m—n m—n m—n 

where C is some suitable constant. Finally, in order to bound the right hand side of ([22]), we 
can estimate for k > N, 

Fmh (E n n E m ) <2NJ2 P™b{E n ) + P^b(E n n £ ro ) 

n— 1 m— 1 n—1 n—Nm—N 

k k k 

< 2 (N + m ~ 2d + Yj Ce d ( n - m ^Prob(E n ) 

n—1 771— 1 m— n 

fc fc 

+ 2^^ Prob(£„)Prob(£ m ) 

n—N m—n 

<C'J2 Prob(£„) + EE Prob(E„)Prob(E m ) , 

n—1 n—1 fc— 1 

where C > 0. Therefore, we can conclude from ([3"2")) that Prob{£"„ infinitely often } > and 
since e > and k > were arbitrary, the second statement of Proposition 13. 61 follows. □ 

3.3 Almost sure asymptotics for the maximizer of the solution profile 

In this section, we prove Theorem 11.31 Thus, we have to transfer the almost sure ageing result 
of Proposition l3.6l which was formulated on the level of the variational problem, to the residual 
lifetime function of the maximizer X t of the profile v. The underlying idea is that most of the 
time X t and the maximizer of the variational problem Z t agree and we only have to control the 
length of the intervals when they can disagree. The latter scenario corresponds to those times 
during which the processes relocate to another point. Therefore, our strategy is to look at the 
jump times and show that both processes jump at almost the same times. 

The period when the maximizers relocates correspond exactly to those times when Z ( t 1} and Zf ] 
produce a comparable value of <&. With this in mind, define for X t = (\ogt)~P with (3 > H — ^-j, 
the set of exceptional transition times 

£ = E{0) = {t > t : $ t (Z t (1) ) - <f> t (Z { t 2} ) < h a M , (35) 

where to is chosen sufficiently large and, to avoid trivialities, such that to =^ inf £. By [KLMS091 
Lemma 3.4] we can choose to large enough such that for all t > t , 

- $t(Zi S) ) > at At ■ (36) 

Lemma 3.7. The process (Z^ : t > to) jumps only at times contained in the set £. Moreover, 
each connected component of £ contains exactly one such jump time. 
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Proof. The first part of the statement is trivial, since at each jump time r > t.Q of we have 
that < & T (Z| 1> ) = <J> T (Z| 2) ) so that t E £. For the second statement, let [&~,o + ] be a connected 
component of £, then 

3> t {ZF)-<5> t {Z?) = \a t \ t , 

for t = b~,b + (here we use that b~ > inf £ ^ t ). Now, since t h-> <f> t (Z t (1) ) — $ t (Z t (2) ) is never 
constant, if Z^l = Z ( b + then by Lemma T2.10I there is t G (b~,b + ) such that i ^ £ contradicting 
the connectedness of [6~,6 + ]. Thus, we can conclude that Z t (1) jumps at least once in [b~,b + ]. 
Finally, the fact that, by Lemma \2. 81 Z t (1) never returns to the same point combined with (j36l> 



guarantees that only jumps once in [b , b + ] (namely from Z^l to Z^_). □ 

Denote by (r„) the jump times of the maximizer process (Z t (1> : t > io) i n increasing order. In 
the next lemma we have collected some of their basic properties. 

Lemma 3.8. (i) Fix j3 > 1 H — ^, i/ten ; almost surely, for all but finitely many n, 

GOT - era ( z ^ a ) > ^(log^r' 3 • 

(nj Fzi 7 > 1 + -^z~d, then, almost surely, for all but finitely many n, 

1~n+l ~ T n - /, \ — , 

> (logr„) 7 . 

(m,) Fix <5 > 1 + —3-3 + 4, then, almost surely, for all but finitely many n, 

i(Z^)-i{Z^)>a rn {\ogr n )- S • 
Proof, (i) By Lemma \2 .61 and Remark 12.71 we find that 

$ T „ +1 (^>) - <J> Tn+1 (z<=>) = K(z^) - £(z£))(2*^) 

<(£(^)-£(Z£))(I^-^). 



(37) 



Now, we can estimate the difference on the left-hand side from below by using that Z^ cannot 
produce more than the third largest value of $ at time T n +i- Indeed, Lemma I2T51 ensures that Z m 
never visits the same point again, so that Z^ = Z^_ ± ^ %tI +1 f° r i = 1, 2 since Z^ = Z!jP. 
Hence, using [KLMS09, Proposition 3.4] for the second inequality, 

<$ T „ +1 (^)-a T „(logr T[ )-' 3 , 

where in the last step we again used that Z^ — Z [ ^P +1 and that 1 1— > at (log t) - ' 3 is increasing for 
all sufficiently large i. Substituting this inequality into (|3"T)) completes the proof of part (i). 

(ii) By the first part, we need to get an upper bound on £(Z!jP). Therefore, our first claim is 
that for any 8 > ^3^, and all t sufficiently large 

£(Z t (1) ) <a t (logt) 5 . (38) 
Indeed, by [HMS081 Lemma 3.5], for e = — ^z^) we have for all sufficiently large r, 

max((z) < r° (logr) = +£ . 

\z\<r 

Moreover, by [KLMS09I Lemma 3.2], fore' = wc find that \Z^\ < r t {\ogt)^ +£ ' 

and therefore 

azn < a t (logi) ( ^ +£,) ° (log(r t (logO^ +e '))^ +£ 

= ot(g + l)i+ £ (logi)^ +£ ' = +e (l + o(l)) < a t (logt) s , 
eventually for all t sufficiently large. 
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Now, if we combine part (i) for (3 = 5(7 + 1) > 1 + with ijSg]) for 5 = 5(7 — 1), we get 
which completes the proof of the lemma. 

(iii) Note that for any 8' > 4, Proposition 13.61 shows that for all but finitely many n, 

T " +1 ~ r " =^l<(logr n f . 
This observation together with part (i), immediately implies the statement of part (iii). □ 

A similar statement to Lemma [3.71 also holds for the process X t = argmax{u(t, z) : z £ 
Fix < e < |, then by [KLMS091 Proposition 5.3] we can assume additionally that to in the 
definition (|35|) of £ is chosen large enough such that for all t > to 

Uit)- 1 J2 u(t,z)]l{$ t (Zn-MZ i t 2) )> 1 2a t \ t }<e. (39) 

Furthermore, by the 'two cities theorem' [KLMS09I Theorem 1.1], we may assume that for all 
t>t , 



u(t,Z™) + u(t,Z™) 
U(t) 



> 1 - e . (40) 



Lemma 3.9. The process (X t : t > to) only jumps at times contained in £ and each connected 
component of £ contains exactly one such jump time. Furthermore, it never returns to the same 
point in Z d . 

Proof. By (|39[) . for any t £ [to, 00) \ £, we have X t = Z t so that, in particular, X t jumps only at 
times in £. Now, let [b~ , b + ] be a connected component of £. Note that the proof of Lemma |3~71 
shows that for all t £ [&~, b + ], the set {Z^, i? t <2) } consists of exactly two points, z {1) := Z\+ and 
z t2) := Z$ = Z^l. Hence, by ([39j) we find that X b - = z (2) and X b + = Also, the two-point 
localization (|40"|) implies that {X t : t £ [6~,& + ]} = {z {1) , z <2) }. Hence, it remains to show that 
(Xt : t > 0) jumps only once (from z {2) to in the interval [b~ , b + ]. 

Define the function 

u(t,z^) 

9{t) = ■ 

Then, note that since u solves the heat equation, for z £ z <2) }, 

f t u(t, z) = Au(t, z) + £(z) u(t, z) = 5^(u(t, y) - «(*, *)) + «(*> *) ■ 

Furthermore, by KLMS09, Lemmas 2.2, 3.2], we have 7^ z (2) so that using (j40|) we get 

(-2d + £(z)) u(i, z) < §tu(t, z) < 2deU(t) ~ 2du(t, z) + £(z) u(t, z) 

< 2dj^(u(t, z (1) ) + u(t, z {2) )) + (£(z) - 2d) u(t, z) . 

Therefore, 



9' it) = 



f t u(t, z^)u(t, z< 2 >) - u(t, z^)f t u(t, z^) 



> 



u(t, z< 2 >) 2 

1 



(t(z {1) ) - £(z {2) ) - 2dj^)u(t, z {1) )u(t, z (2) ) - 2dj^u(t, z (1> ) 2 



w(i, z (2) ) 2 

= g(t)^(z w )-^)-2dj^(l+g(t))) 



30 



Now, since = 2^+ and z (2) = Z^l, Lemma [3~51 shows (again assuming that to is large enough) 
that, for any 5 > 1 + + if r is the jump time of in the interval & + ], then 

^ (1) )-^ <2, )>ar(logr)- 5 . 

Hence, we can deduce that if there exists t' such that git') = 1, then g'(t') > 0. Using the 
continuity of u we see that first there can be at most one such t' and g(t) < 1 if t < t' and 
g(t) > 1 if t > t', and second that there exists t' G [b~ , & + ] such that <?(t') = 1. Therefore it has 
to be unique and u(t, < u(t, z {2> ) if i < t' and u(t, z (1) ) > z (2) ) if t > t'. Thus, we can 
see that X t jumps exactly once in the interval [b~ , b + \. □ 

In order to be able to deduce the asymptotics of the jump times of iX t : t > 0) from those of 
(2T( : t > 0), we find bounds for the length of a connected component of £. 

Lemma 3.10. Suppose in the definition L35\) we choose /3 > 1 + + Then, for any 

< e < i(j9 — (1 + ^tj- + T^j)), almost surely for any connected component [b~, b + ] of £ with 
b~ large enough, we find that 

^^<dogrr, 
r 

where t is the jump time of the process iZ t : t > 0) in the interval [b~ , b + ]. 

Proof. We start by expressing the distances b + — r and r — b~ in terms of the potential values 
at the sites and Z {2) . As we have seen in the proof of Lemma T3.71 Z!f> = Zrl for i = 1,2. 
Hence, we obtain that 

Moreover, by Lemma 12.61 we get that 

$ b+ (Z?)-<S> b+ (Z?) = (£(Z«) - - £). 

Combining the previous two displayed equations and rearranging yields 



Similarly, we know that Zrl = Z| 2) and Z,_ = Z^ 1] and deduce in the same way that 

,_ \b a b - X b - 



azn-azn' 

Define r + as the next jump of Zf ] after r, then b + < t + . We use (f4"Tj) and (|42[) to get 

6+ - 6- &+ - t r - 6" 1 1 ( .6+ . 6" 

2^V^ 



(42) 



^ ^ — - o civW\ 7F^W\ \ a b+' K b+— +a b -\ b - — 



1 1 / T+ \ 



(43) 



where we used in the last step that (3 < t and that 1 1— ► at (log t) ^ = p^wrg i s increasing for 
all t large enough. Next, by the definition of at and At, we obtain that 

flfe+V = ( i f 6 +)'+P < (1o 8 t)«+p ("T^ = arA T (^) 9 , (44) 

where we used that b + < t + for the inequality. Using Lemma I3.8f i) , if r is large enough, for 
f3' = l + ^ + |, we get 

£(Z«) > ^— a T {\ogr)-P' . 
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Hence, substituting this estimate into (|4"3"]) together with the previous estimate (|44H yields 



T T 

It remains to bound the term t + /t. By Proposition 13.61 for S = g + 2 ( g +2) 1 we 

^ = 1 + ^— ^<(logr) 5 . 
r r 

Finally, we have shown that if b~ is large enough b+ ~ b < 2(logT)^ -0+(i+ 2 ) 8 < (logr)~ e , which 
completes the proof. □ 



We are now in the position to translate the results from Section 13721 from the setting of the vari- 
ational problem to the setting of the residual lifetime function of the maximizer of the solution. 

Proof of Theorem ] 1.31 Suppose t i— > h(t) is a nondecreasing function such that 

dt 



i th{t) d 



< oo. 



Without loss of generality, we can assume that there exists 7' > such that h(t) < (logi) 7 for 
all t > 0. Also, let 7 > 1 + 773-5. Fix e > and choose /3 > 1 + ^3- + ^z-g large enough such that 

*:=i03-(l + ^ + ^a))>V + 7. 

Define £ = £(/?) as in ([33)) and denote by > 1, the connected components of £. By 

Lemmas 13.71 and 13.91 each of the processes (X t : t > to) and (Z t : t > to) jumps only at times in 
£ and each interval [b~, b£] contains exactly one jump time, which we denote by a n for X t and 
T n for Z t . By Lemma l3~8l and Proposition 13. 61 for all n sufficiently large, 



2(logT„r 7 < T " +1 T " < |M|r n ) < ±(logr n ) 7 ' . (45) 

We now want to translate the upper bound to the jump times (o~ n ). For this purpose, we can 
invoke Lemma 13.101 to find that by our choice of (3 and 8 we have that for all n sufficiently large 

^— bjL < (logr„)- 5 . (46) 

Now, we first use that \a n — r n | < b+ — b~ and then the estimates (|4"5")) and (|4"6")l to obtain 
i?(cr„) _ a n+ i - cr n f r n +i - r n | - r n+1 | 6+ - 6„ 



o~ n h{a n ) a n h(a„) V r„ r„ + x t„ t„ 

x ((1 - (logT„)- 5 )Mr„(l - (log^)- 5 )))" 1 
< l 12 ^ + (logr„ +1 )-^' + (logr„)- 5 ) (i/idrn))" 1 

for all but finitely many n. In particular, this shows that, almost surely, 

hm sup — — — - = . 

n — >oo 0~ n liyO~ n ) 

However, since R jumps only at the points o~ n and decreases on [a n , a n +i), this immediately 
implies the first part of Theorem 11.31 see also Figure [1] 
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For the second part of the proof, suppose t \— > h(t) is a nondecreasing function such that 

dt 



h th{t) d 

Fix k > 0, then by Proposition 13.61 we know that there exists a sequence (t n ) n >i such that 
R V (t n ) > 3Kt n h(2t n ). Define a subsequence of the jump times (t„) by choosing rik such that for 
some index j we have that tj G [r nk , r„ fc+ i). In particular, since R v is decreasing on the interval 
[ T n k i T n k +i), we can deduce that for k large enough 

Tn k + 1 - T nk = R V (V ra J > R V ' (tj) > ^ 

T nk h(2r nk ) T nk h(2r nk ) - tjh(2tj) ~ ' 
Similarly as for the upper bound, we can estimate 



R{°n h ) _ o- 7lk +i - o rik > r„ fc+ i - r„ fc - (6+ +1 - b nk+1 ) - (b+ k - b. 



cr nk h(a nk ) a, lk h(a nk ) (r nk + (b£ h - b nk ))h(r nk + b£ k - b rik ) 

K k + 1 ~ K k +1 T n k + 1 T n k K k ~K k T, 



> 1 



r„ fc+ i - r, 



T n k + 1 T n k T n k + 1 T nk Tn k T n k + 1 Tn k 

-1 



Ilk 



((1 + (logr nk )- s )h(r nk (l + (logr n J- 5 )))" 



> Tnk+1 T " fc (l - (logT nfc+1 )^'- 4 - (logT„ fc )^ A ')(2/ 1 (2r„J)- 1 

T n k 

^ 1 T n k +1 ~ T n k ^ 

" 3 T nk h(2r nk ) - ' 

eventually for all k large enough. This implies that lim sup = limsup-^7|r > k, thus com- 
pleting the proof of Theorem 11.31 □ 



4 A functional scaling limit theorem 

The aim of this section is to prove Theorem 11.61 As in previous sections, we start by dealing 
with the maximizer of the variational problem formulating a limit theorem for the process 

((^, 1 ^)^>0). (47) 

Convergence will take place in the Polish space D(0,oo) := D((0, oo), K d+1 ) of all cadlag processes 
defined on (0, oo) taking values in R d+1 equipped with the Skorokhod topology on compact 
subintcrvals. This means that fn—>f if, for every 0<a<&<oowc can find a continuous and 
strictly increasing time-changes A„ : [a, b] — ► [a, b] such that 

sup |A»(t)-t|->0 and sup \f(t) - /„(A»(t))| -+ 0, 

te[a,f>] t£[a,fc] 

for more details see |Bil99j . The main part of this section is devoted to the proof of the following 
proposition stated in terms of the maximizer of the variational problem. 

Proposition 4.1. As T — ► oo 

: * > 0) =► ((Yr,Yr + q(l i)|F t (1) |) : t > o) , 
m i/ie sense of weak convergence on D(0, oo). 

We will prove this result by first showing convergence of the finite-dimensional distributions in 
Section 14.11 and then tightness in Section 14.21 In Section 14.31 we transfer the results to the 
maximizer of the profile and the potential value at that site, hence showing Theorem 11.61 and, 
by a slight variation, also Proposition [OJ 
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4.1 Finite-dimensional distributions 



The next lemma shows that the finite-dimensional distributions of the process (|47p converge 
weakly to those of the limiting process defined in terms of Y = (Y {1> , Y (2) ). 

Lemma 4.2. Fix < t\ < . . . < < oo. Then as T — > oo, 

/ , Z HT <S> tl T{Zt lT ) \ / Zt k T ®t k T(Z tk T) \\ 

\ \ tt ' At V vt ' At / / 

=> ((y.w.y^ + 9 (i - £)|Y3, • • • , (^M^r + «(i - ^I^D) ■ 

Proof. First notice, by the continuous mapping theorem, see e.g. |Bil991 Theorem 2.7], we can 
equivalently show that for Y t = (Y" t (1) , y/ 2) ) 

(Y tl ,...,Y tfc ). 

Define 

tf* = {(x,y) € K d x R : y > -g(l - . 

and recall that, for large T, all components in the vectors above arc in H* . Hence it suffices to 
show that, for any A C (H*) k with Lebfc^+i) (dA) = 0, we have, as T — > oo, 

Prob {(^, - g (l - ^)^)t, 6 A} -> Probj^Jt! e A} . (48) 

The remainder of the proof is organised as follows: First, we show that in fact it suffices to 
show (HH]) for A intersected with large boxes. Second, we also show that it is enough to consider 
the maximizer of the variational problem on a large region. These steps let us express the 
probability in question in terms of the point process Hr = {(z/rt, &t{z) / ar) ■ z € 1 d } restricted 
to a relatively compact set, so that we can invoke the weak convergence of II t => n and recognize 
the resulting event in terms of the process (Y t : t > 0). 

Step 1. Define a large region 

B N = {(x,y)eH* : \x\ < N, ± - q\x\ < y < N} . 
We claim that we only have to show that 

Prob | ( £^ 5 q(1 i)^)* =1 e B% n a) Prob{(y ts )ti e4nA}, (49) 

for all N in order to deduce (g5]). Indeed, using that, by [KLMS091 Lemma 3.2], $ 4 (Z t ) is an 
increasing function of t, for all t large enough, we get 

Prob { ( £^ ^ui^ll ff(l B N for some i] 

< ]T>ob{M > N] +Prob{^|^ < i} +Prob{2^1 + f ^ > N) 

< k \ max Probj > } + Probj *^ Zt ^ < i _22_ } ( 50 ) 

— Li=l fc rt i r rt k T ' 1 a *i T N a tl T > y 1 

+ Probj > I + max Prob /^_l > 4*1^) 

1 a 'fc T 2 a 'fc T J i=l ... fc 1 a *; T 2<? r 'fc T J 

< d fc [(-#r) d - Q + e^W 1 + (^) d - + (-%) d - Q 
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where C\ , C% > are some constants and in the last step we used Lemma 13.31 and the fact that 
ar/fltiT — ► t\ q and rT/r tk T — > ^i/ 9 • Hence, the terms in the last display tend to zero as 
N — > oo. Similarly, we can bound 



Prob{(y t4 )*=i 6 < ^Prob{F ti g Bat} 

i=l 

fc 

< J] [Prob{|y t ( ;'| > iV } + Prob{ - g(l - £)|y£>| < Y™ < ± - q\Y™\} + Prob{F t < 2) > N}} 

i=l 

< fc[Prob{|y^ 1) | > N} +Prob{|r t ( i 1) | < ^} +Prob{Y 1 (2) > N}] , 

where we used that \Y^\ is an increasing function in t and F/ 2) > Y t i2) for all t by construction. 
By definition of (Y t : t > 0) all the probabilities tend to zero, as N — > oo, and hence if we can 
show (jin]) we can also deduce (jlS)) . 

Siep <?. Denote, for K > N by Z t ^ T the point satisfying 

$ t T(Z t A T T ) = max{$ tT (z) : > z and (£, 2f£l) E Srt} , 

where in case of a tie we take the one with the larger I 1 norm. We claim that if K is large, Z£p T 
agrees with high probability with the global maximizer Z t T- Indeed, we find that 

fc 

Prob{ there exists i with Z^ ± Z UT ) < Prob { (^f ' ^S^ ) t B k) ( 51 ) 



< k max 

i=l,...,k 



Probj^ > K) + Prob{^ > K) + Probji^f^ < ±} 



where for the last term, we use that by Lemma 12.31 we can express 

a T = or + li 1 ~ t")^- + error(T) , 

where the error term tends to 0. Hence, as in ([50]) . we can use Lemma [3.31 to show that the 
expression (|5ip tends to zero if we first let T and then K — > oo. 

Step 3. Using the point process we want to express the probability 

P-b{ - <K1 - Z#snA} 

= / ProW -f— e dx i5 — ■> q(l - £ dy, for alU k 

JAnB% L J 

in the limit as T — * oo. First note that by Lemma l2.3l we have that, for any t £ [ti,tk], 
- — - + <7(1 - -)— + <h-t(i , — , J , 



where the error Ji_ t goes to uniformly for all z such that (^, ) £ B^- and also uniformly 
for all t £ [£i , £fc] . Recall also that II ^ converges weakly to n on H* . Now, as the restriction to 
large boxes ensures that we are only dealing with the point process on relatively compact sets, 
we can in the limit as T — > oo express the condition 

7 K,T . ,„K,Ts | 7 K,T| 



:a *» — =ih 

by requiring that n has an atom in (x*, y*) and all other points (x, y) of II restricted to Bk satisfy 
y + q(l — -f-)\x\ < yi + q(l — j-)\xi\. Therefore, if we denote by Ct^Xj, j/j) the open cone of all 
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points (x, y) 6 H* satisfying y + q(l — j-)\x\ > yi + q(l — j-)\xi\, we can express the probability 
in (|52p in the limit as 

Prob{ (3£ ^§^1 - ,(i - i)^)tr ^4ni} 



/ Prob{ H| B (dxi d Vi ) = 1 for i = 1, . . . , fc, H| B ( M C ti (a*, J/i)) = o} 
JAnBt L v ._, 7 J 



Now, we can remove the restriction of the point process to -Br-, by letting K — > oo and noting 
that the probability that for some (x,, sin and some i = 1, . . . , k the point process II 
has a point in the set (x,, J/,) n can be bounded from above by the probability that II has 
a point in the set 

{(x,y)eU d+1 : y > ± - q (l - ±)\ x \ and (y > K or \x\ > K)} . 

But the intensity measure v of II gives finite mass to this region, so that we can conclude that the 
probability of the latter event tends to zero as K — > oo. Hence, we can combine this observation 
with the estimate in (f5Tj) and letting first T — > oo and then K — > oo, to deduce that 

r lim o Prob{(^, ffcHg^ - ,(1 - ^)^)tr 6 i$ R il} 

Prob{n(da; 4 d») = 1 for % = 1, . . . , fc,n( |J C u (an, mf) = o} 

i=l 

= Prob{(r ti )ti e^n^}, 

where in the last step we used the definition of Y. For an illustration of the event under the 
integral, see also Figure |H Thus we have completed the proof of the lemma. □ 





Figure 4: Calculation of finite-dimensional distributions at times t\ < 1 < t% < £3. The event 
that Y ti = (xj, yi) translates to the condition that the point process II has an atom in each of the 
points (xj, yi), but does not contain any points in the union of open cones with 'slope' — q(l — j-) 
whose boundaries touch the points (xi,yi) (as indicated by the shaded region). 



4.2 Tightness 

To prepare the tightness argument we prove two auxiliary lemmas. For fixed < a < b the first 
lemma gives us control on the probability that the maximizer makes small jumps during the time 
interval [aT,bT]. The second shows that, with arbitrarily high probability, during this time the 
maximizer stays within a box with sidelength a multiple of Tt- 
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Lemma 4.3. Let Ti denote the jump times of the process (Z t ■ t > aT) in increasing order. Then 
liminf Prob{ri + i — n > ST for all jump times Ti £ [aT,bT]\ > p(S) , 

where p(S) — ► 1 as 5 J, 0. 

Proof. Cover the interval [aT, bT] by small subintervals of length ST by setting Xi = aT + iST 
for % = 0, . . . , N + 1, for iV = [(6 - a)/<5~| . We estimate 

Prob{T; + i — ^ < oT for some jump times € [aT, &T]} 

iV-l 

< Prob{ri + i — ^ < (5T for some jump times Tj G [sEj, Xj+i]} 
j=o 

JV-l 

jumps more than once in the interval [a^, x j+2 ]} ■ 

j=o 

Hence, taking the limit T — > oo, we have that 

limsupProb{rj + i — < ST for some jump time t; S [aT, 6T]} < N p(28) , 

where 

p(<5) := limsupProb{Z t jumps more than once in the interval [T, (1 + 8)T}}. 

T-»oo 

Thus it remains to show that p(S)/S — > as S — ► 0. We use notation and ideas from Section [2 
which tell us in particular that, as T — » oo, if we fix (Zt/tt,^t(Zt)/o>t) = (^,2/) then the 
probability that [Z t : t > T) jumps more than once in the interval [T, (1 + 8)T) is bounded from 
above by the probability that the point process n has no points in the set D (\x\,y) and at least 
two points in the set Dg(\x\,y) \ D (\x\,y). To make this bound rigorous, one has restrict the 
process (Z t /r t , $ t (Z t )/a t ) to large boxes, let T — > oo and then the size of the boxes go to infinity 
and finally justify interchanging the limit. Details are very similar to Lemma \2~2\ and Lemma l4~2l 
and are therefore omitted. Using this observation, we obtain the bound 

limsupProbjZ t jumps more than once in the interval [T, (1 + <5)T]} 



T— »oo 

<[ f Prob{n(dxdy)-l, U(D o (\x\,y))=0, IL(D s (\x\,y)\D (\x\,y)) > 2} 

Jy>0 JxeR d 

e -^C-Do(l*l.i»)) (i _ e -/«(l*l,w) - f s (\x\,y)e- MxUv) ) v(dxdy) 

y>0 Jx£R d 

/•oo poo ^J-l 

= < 5 Wo 1 e ~ V{D0{r ' V)) ( 1 ~ e ~ f5{r ' V) ~ fs ^ y>- fsir ' v) ) {y + qr)a+ i drdy a (53) 

where fs(r,y) = v(Ds(r,y)) — v(Do(r,y)). It remains to be shown that the right hand side 
divided by S converges to zero. As we would like to invoke the dominated convergence theorem, 
we show that this term is bounded by an integrable function. We have 

e -HDo(r,y))l (1 _ e -fs(r,y) _ ^^-/.(r.v)) 

< e-^°<™»i {u(D s (r,y)) u(D (r, y))) Ty ^ TT . 

Recall from (fT6| that v(Dg(r,y)) = &y <p$(v)~ l with y + qr = ^ and ipg given by (fT4|) . and 
■d = 2 d B(a — d, d)/q d (d — 1)!. Next, we estimate the part of the integrand that depends on 5, so 
for B{x) := B{x, a — d,d) we consider 

UMv)- 1 - Mv)- 1 ) = M(S^^^(rH) - B{v)) 

<l( ( l +5r _l) + l(5(IM)_B (u )). 
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As the first term is < 2a for all 6 < 5q for some small So (independent of r, y), we can concentrate 
on the second term. Now, we can use the definition of B to write 



1+s A 1 A 1 1 f 1+6 



H^(f±f) - B(vj) = | / u a ~ d ~\l - uY-'du < i / u^^du 

J V J V 

< ±(f±§ - v) m^{v a - d -\ 1} < maxlu"-^ 1 , 1} . 

Combining the last three displays we obtain a majorant for the integrand in (|53p divided by 5, 
which docs not depend on < 5 < 5q. To show that this majorant is integrable we calculate 

I I e^^ ( - )) /- Q (2a + max{(^)- d -\l}) I ^^d.d 2/ 

<9f I / v <*- d (l - v) d - 1 y 2 ( d - a '>- 1 3am&x{v a - d -\l}e- l3vd ~ ' dvdy 
q Jo Jo 

/>1 />oo 



o Jo 
^ -^^^ax{B(a-d+l,d),B(2{a-d),d)}, 

so that the proof is completed by applying the dominated convergence theorem. □ 
Lemma 4.4. For fixed < a < b, we have that 

lim limsupProb| sup - — — > k\ = . 

k->oo j^oo I t€[aT,bT] r T ' > 

Proof. Fix a jump time r of Z t . By Lemma [2.81 we have ^(Zj 1 ') > £(Z| 2) ). In particular, we 
have, using that x( z ) = x ~ p^ogx is increasing on x > p, 

* T {Z?) > £(zn - il^'llog^) > d(zn - $\Z™\logt(Z?>) . 

Since § T {Z< T 1) ) = $ r (Zj 2) ), we thus obtain that 

a{z?) \\z^\ iog^ 2) ) + ± V (zn > azn - ±\z^\\ogazn . 

Hence using that t](z) < \z \ logd, we find that 

i^ 2, i < I W - i^))" 1 < I W - ^Xid) )" 1 . 

where we invoked [KLMS091 Lemma 3.2] to deduce that eventually £(Z t <2) ) > at(logi) -1 . Hence, 
denoting by Nt the number of jumps of Z t in the interval [aT,bT], we have that for T large 
enough 

sup \Z t \<(l- *g±,)-»T\ Zvr \. (54) 

t£[aT,bT] 

Fix e > 0. By Lemma T4.3[ we can choose 6 > such that, 

lhninf Prob{ri + i — r, > <5T for all jump times n G [oT, W 1 ]} > 1 — | . 

If all jump times Tj in [aT, 6T] satisfy ts+i — Tj > ST, then JVy < + 1 and hence 

sup \z t \<{i-^r)- b ^\ ZhT \. 

te[aT,bT] 
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Therefore, for any k > 1, we can estimate that 
Prob< sup > k > 

^ te[aT.bT] ?T ' 

< Prob{(l - > K J + Prob{r. t+1 - r t < 6T for some 1 < i < N T } 

< Prob{J^i > K b^ +1 \l + o(l))} + § 

< (1 + |) Probjlr/ 1 '! > k6- ( « +1) } + f , 

for all all t sufficiently large, where we use that Z t /r t =4> Yy 1 '. Hence, by choosing k large enough, 
the latter expression can be made smaller than e, which completes the proof. □ 

To prove tightness we use the following characterization (see, e.g., |Bil99[ Thm. 13.2]). A family 
(Pt : T > 1) of probability measures on D([a, b)) is tight if and only if the following two conditions 
are satisfied: 

(i) lim lim sup Pt{x : ||x|| > k} = 0, 

(ii) for any e > we have lim lim sup Pt {x : w' x {8) > e} = . 

Here, ||x|| is the uniform norm, i.e. ||x|| = sup te [ a b ] \x(t)\, and the modulus w' x {S) is defined as 

w' x (S) = inf max w x [ti-i, ti) , 

{*« } l<i<v 

where the infimum runs over all partitions a = to < t\ < ■ ■ ■ < t v = b of [a, b] satisfying 
(U — U-i) > 6 and w x is the modulus of continuity defined for an interval / C [a, b] as 

w x (I) = sup \x(s) — x(t)\ . 
s,tei 

Lemma 4.5. For any < a < b, the family {Proby: T > 1} is a tight family of probability 
measures on D([a,b]), where Proby is the law of 

^=((ff,2^) :tE[a,b]), 

under Prob. 

Proof. We have to check the two conditions in ([53)) . 

(i) First recall from [KLMS091 Lemma 3.2] that eventually for all t, the function t i— > $t(Z() is 
increasing, so that we can assume throughout the proof that this property holds for all t > aT. 
Note that 

\\Vt\\= sup {|^| + |*sgkl|}= sup {^H} + *^->. 

t£[a,6] te[a,b] 

Therefore, we find that for any k > 

Prob{||Vr|| > «} < Probj sup If^l > f } + Prob{M^) > 

k tG[o,6] J 

Now, by Lemma [4.41 and the weak convergence of $ t (Z t )/a t => Y^ 2 ', we can deduce that the 
above expressions tend to zero, if we first let T — > oo and then k — > oo. 

(ii) Fix 5 > and a partition (ii)" =0 °f [ a >&] such that (5 < t- l+ i — ti < 25 and such that all the 
jump times of (Z t T '■ t £ [a,b]) are some of the ti. This is possible if all the jump times r, of Z t 
in [aT,bT] satisfy Ti+i — Ti > ST, an event which by Lemma 14.31 has probability tending to 1 if 
we first let T — > oo and then 5 — ► 0. Thus, we can work on this event from now on. 
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First, using that Z t T does not jump in [£j_i,£j) and the fact that $ t (Z t ) is increasing and 
t i-^ nondecreasing by Lemma l2.8l we can estimate 

WVT [U-uU) = sup sup |f^i-i^l| 

s,tG[*»-i>*») s,ie[tj_i,tj) 

= ^(^(Vj) - *u-MZu-it)) 

<i sup{^}lH^). 

«e[o,6] 

Now, recall that, by ([55]) . we can bound £(i?t) < a t log£ eventually for all £ so that together with 
logar = (q + o(l)) logT we obtain 

<(<5)<f! sup { ^}i£Mi|-)<M sup { J^i }(1 + 0(1)) . 

sG[a,6] s£[a,b] 

Finally, we can use Lemma B~4l to deduce that 

limlimsupProb{wy T ((5) > e} < limlimsupProbj^ sup {^}(l + o(l)) > e\ =0, 

*J-° T^oo S l° T^oa \- se[a,b] T ' 

so that also the second part of the criterion ((55)) is satisfied. □ 



4.3 Functional limit theorem for the maximizer of the solution profile 

In this section, we prove Theorem 11.61 by translating the functional limit theorem from the 
maximizer of the variational problem to the maximizer of the solution profile. We prove both 
parts (a) and (b) simultaneously The main argument is contained in the following lemma. 



Lemma 4.6. As T — ► 00, the difference process 

( (ZtT -ftjZtT) &tT(Z tT ) q \Z tT \ \ _ iXtr 1 log U(tT) H(XtT) \ . . > 

IV Vt ' CtT ' flT t Tt / V Tt 5 CtT tT ' a T » ' ) 

tends to zero in probability. 



Proof. Denoting the difference process above by (Dx{t) : £ > 0) it suffices to show that, for any 
< a < b, there exist time-changes At : [a, b] — > [a, b] such that as T | 00, in probability, 

sup \X T (t) -£[=>• and sup \\D T {X T (t))\\ => 0. 

tG[a,b] t£[a,h] 



Fix < a < b. Note that, by Proposition l2.il 

lim ^lim^ Prob{ Z aT = Z aT(1+7) and Z fer(1 _ 7 ) = Z bT } = 1. (57) 

so that we can henceforth assume that < 7 < is given such that the event above holds. 
Let (<7j, i = 0, 1, . . .) be the jump times of (X t : £ > aT) and (t;, z = 0, 1, . . .) be the jump times of 
(Z t : £ > aT), both in increasing order. Recall from the discussion in Section [3T3] that if T is large 
enough then the jump times always occur in pairs which are close together, i.e. for j3 > 1 H — — 7 
each connected component of the set £(/?), defined in (J35J, contains exactly one jump time of 
each of the two processes. In particular, by Lemma [3. 101 there exists S > such that 



l -^^<(logn)- s <(\ogaT)- s 



< 7 , (58) 
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so that under the event in (|57|) there exists 

N = max { i : a, G [aT, bT] } = max { i : n G [aT, 6T] } . 

Denote Sj = cr^/T and ij = Tj/T and define A = At : [a, 6] — > R such that A(a) = a, A(6) = 6 and 
A(sj) = for all i = 0, . . . , N, and linear between these points. Then 

sup \X(t) — t\ = sup |A(sj) — Si\ = sup ^|Ti — (Ti| < 6 sup T '~' T ^ 

te[a,6] i=0,...,JV i=0,...,JV i=0,...,N T ' , 

<6 sup (logTj) < 6(log aT) , 

i=0,...,iV 

which converges to when T — > oo, as required. 

We now look at the individual components of the process Dt- For the first component, we simply 
observe that the time-change is set up in such way that X t r = Z\(t)T f° r au t G [a, b]. For the 
second component, we split 

1 I lQgC/(tT) ~ ,y X| 

^7 I W <I > A(t)T(A(t)T)| 

< ^l 12 ^^ " *tr(2tr)| + ^I^t(^t) - 3>x{t) T {Z tT )\ (60) 

+ ^I^A^T^t) - $\(t)T{Z\(t)T)\ , 

and look at the three terms separately. For the first term, we use Propositions 4.2 and 4.4 
from KLMS09] to conclude that there exists 5' > and C > such that almost surely, for all 
sufficiently large t, 

$ t (Z t ) - 2d + o{\) < jlogU(t) < $ t (Z t ) + Ct«- 5 ' , 

so that the first term in (|60|) tends to uniformly for all t G [a, 6]. For the second term, we 
use the bound rj(z) < \z\ \ogd, the bound ((59)) for the time-change, and that, by (|38|) combined 
with [KLMS09, Lemma 3.2], there exists a S' > such that 

a t (\ogt)- 5 ' <Z(Z t ) <a t (logtf. (61) 
This gives, for T large enough and all t G [a, 6], 

J-\^ tT (Z tT ) - $ x{t)T {Z tT )\ = i|i - J fc f \ \\Z tT \\ogi{Z tT ) - V (Z tT )\ 
<£|A(*)-t| sup -i^max{|log£(Z bT )|,2d} 

te[a,b] 



<(l + (l))f|(logaT)- 



sup 1 

t£[a,b] 



and the right hand side tends to zero in probability by Lemma 14741 In order to deal with the last 
term in (|60p . note that if t G (s, V ti, Si + \ A tj+i) for some i = 0, . . . , JV — 1, then Z t y = Z\u)T 
so that the term vanishes. Otherwise, if t G [s, AU,Si V i,-], then £T is in the set of transition 
times £ as discussed in Section |3~31 and we find that {Z t r, ^A(t)r} C {-Z^^T' ^A(t)T} an< ^ a ^ so 
that there exists (5 > 1 + such that 

£|*A(t)T(ikr) - *A(t)T(^A(t)T)| < S^W^t) " *A(t)r(2$ )T )) 

-Hop- Am 

(it 



< ^-(logA(t)T)-^ 



<6«(l + o(l))(logoT)-' 3 ) 
which tends to zero uniformly in t G [a, 6] completing the discussion of the second component. 
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Finally, we consider the third component. Using (|6ip and that Z t r = Xx-^(t)T> we estimate 

I $tr(ZtT) , g \Ztr\ _ S( X A-i(t)T) I _ I q \Z tT \ _ \Z tT \ \ogZ(Z tT ) , v(Z tT ) I 
at t tt (It I i t't trT log T irT log T I 

SO - sup ) logT , 

te[a,b] 

where C is some constant depending on a, 6. By Lemma 14.41 the right hand side converges in 
probability to zero, which completes the proof of the lemma. □ 

Proof of Theorem 1 1.61 By a classic result on weak convergence, see e.g. |Bil991 Thm. 3.1], the 
previous lemma ensures that the processes 

/ i!2£M«l &1) : t > o) and f + fJSd) : t > V 

have the same limit, which was identified in Proposition ^. 1[ as 

((*f\^ <2) + 5*3(1 - })l^ (1, |^ t (2) + ^l^ (1> D : * > 0) ■ 

Hence, projecting onto the first and third component proves (a), and projecting onto the second 
component and noting that all involved processes are continuous proves (b). □ 

Proof of Proposition \1.4\ We focus on the one-dimensional distributions, as the higher dimen- 
sional case works analogously. Fix t > and let / be a continuous, bounded nonncgativc function 
on R d . Denote 

&r(/) : = (tsIt)^ 3 / v{tT,( T ^ T )^x)f(x)dx= £ «(tr,y)/(£). 

It suffices to show that the Laplace functionals converge, i.e. 

limE[ e -«'^l =E[ e -^l . 

Let k > be an upper bound for /. For small e > and 5 = 1 ° S ^ +2 " > , consider the event 
= {v(tT, Ztr) > 1 — 5}. Since v(tT,Z t T) =>■ 1, we can choose To large enough such that 
Prob(A«5) > 1 — | for all T > T . We estimate 

E[e-fW] - E[e-^W] < E[ e ^ y '>] -E[e~ f{ ^rh As ]e- 5K < E[e~ f ^} - Efe" 7 ^] + e , 
and 

E[e-^^)] - E[e-««^)] > E[ e -^] - E^ 1 "^^] - § > E[ e -'«>] - Efe"'^] - e. 

As ; |^ L => Y t by Proposition 14. 11 the statement follows. □ 
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